Select different State:
Alabama Alaska Arizona Arkansas California Colorado Connecticut Delaware District of Columbia Florida Georgia Hawaii Idaho Illinois Indiana Iowa Kansas Kentucky Louisiana Maine Maryland Massachusetts Michigan Minnesota Mississippi Missouri Montana Nebraska Nevada New Hampshire New Jersey New Mexico New York North Carolina North Dakota Ohio Oklahoma Oregon Pennsylvania Rhode Island South Carolina South Dakota Tennessee Texas Utah Vermont Virginia Washington West Virginia Wisconsin Wyoming| Polk Post Office (historical) | Polk Post Office (historical) | Kay | 1001 | Billings |
| Courtney Post Office | Courtney Post Office | Love | 771 | Spanish Fort |
| Balko Post Office | Balko Post Office | Beaver | 2881 | Bryans Corner |
| Redrock Post Office | Redrock Post Office | Noble | 928 | Red Rock |
| Rainy Post Office (historical) | Rainy Post Office (historical) | Washita | Unknown | |
| Ninnekah Post Office | Ninnekah Post Office | Grady | 1125 | Ninnekah |
| Aaron Post Office (historical) | Aaron Post Office (historical) | Jackson | Unknown | |
| Abbie Post Office (historical) | Abbie Post Office (historical) | Woods | Unknown | |
| Abbott Post Office (historical) | Abbott Post Office (historical) | Pontotoc | Unknown | |
| Abbott Post Office (historical) | Abbott Post Office (historical) | Pushmataha | Unknown | |
| Abe Post Office (historical) | Abe Post Office (historical) | Beaver | Unknown | |
| Abelincoln Post Office (historical) | Abelincoln Post Office (historical) | Okfuskee | Unknown | |
| Abner Post Office (historical) | Abner Post Office (historical) | Love | Unknown | |
| Academy Post Office (historical) | Academy Post Office (historical) | Bryan | Unknown | |
| Achilla Post Office (historical) | Achilla Post Office (historical) | Bryan | Unknown | |
| Achille Post Office (historical) | Achille Post Office (historical) | Bryan | Unknown | |
| Acme Post Office (historical) | Acme Post Office (historical) | Grady | Unknown | |
| Acton Post Office (historical) | Acton Post Office (historical) | Logan | Unknown | |
| Ada Post Office (historical) | Ada Post Office (historical) | Pontotoc | Unknown | |
| Adair Post Office (historical) | Adair Post Office (historical) | Mayes | Unknown | |
| Adams Post Office (historical) | Adams Post Office (historical) | Beaver | Unknown | |
| Adams Post Office (historical) | Adams Post Office (historical) | Bryan | Unknown | |
| Adams Post Office (historical) | Adams Post Office (historical) | Texas | Unknown | |
| Adamson Post Office (historical) | Adamson Post Office (historical) | Pittsburg | Unknown | |
| Addielee Post Office (historical) | Addielee Post Office (historical) | Adair | Unknown | |
| Addington Post Office (historical) | Addington Post Office (historical) | Jefferson | Unknown | |
| Adel Post Office (historical) | Adel Post Office (historical) | Pushmataha | Unknown | |
| Adelaide Post Office (historical) | Adelaide Post Office (historical) | Comanche | Unknown | |
| Adelia Post Office (historical) | Adelia Post Office (historical) | Coal | Unknown | |
| Adell Post Office (historical) | Adell Post Office (historical) | Pottawatomie | Unknown | |
| Afton Post Office (historical) | Afton Post Office (historical) | Ottawa | Unknown | |
| Agatha Post Office (historical) | Agatha Post Office (historical) | Latimer | Unknown | |
| Agawam Post Office (historical) | Agawam Post Office (historical) | Grady | Unknown | |
| Agra Post Office (historical) | Agra Post Office (historical) | Lincoln | Unknown | |
| Ahlora Post Office (historical) | Ahlora Post Office (historical) | Pontotoc | Unknown | |
| Ahloso Post Office (historical) | Ahloso Post Office (historical) | Pontotoc | Unknown | |
| Ahniwake Post Office (historical) | Ahniwake Post Office (historical) | Cherokee | Unknown | |
| Ahpeatone Post Office (historical) | Ahpeatone Post Office (historical) | Cotton | Unknown | |
| Akins Post Office (historical) | Akins Post Office (historical) | Sequoyah | Unknown | |
| Alamo Post Office (historical) | Alamo Post Office (historical) | Major | Unknown | |
| Albany Post Office (historical) | Albany Post Office (historical) | Bryan | Unknown | |
| Albert Post Office (historical) | Albert Post Office (historical) | Caddo | Unknown | |
| Albia Post Office (historical) | Albia Post Office (historical) | Craig | Unknown | |
| Albion Post Office (historical) | Albion Post Office (historical) | Pushmataha | Unknown | |
| Alden Post Office (historical) | Alden Post Office (historical) | Caddo | Unknown | |
| Alderson Post Office (historical) | Alderson Post Office (historical) | Pittsburg | Unknown | |
| Aledo Post Office (historical) | Aledo Post Office (historical) | Dewey | Unknown | |
| Alert Post Office (historical) | Alert Post Office (historical) | Kay | Unknown | |
| Alex Post Office (historical) | Alex Post Office (historical) | Grady | Unknown | |
| Alexander Post Office (historical) | Alexander Post Office (historical) | Choctaw | Unknown | |
| Alexandra Post Office (historical) | Alexandra Post Office (historical) | Ellis | Unknown | |
| Alfalfa Post Office (historical) | Alfalfa Post Office (historical) | Caddo | Unknown | |
| Alfalfa Post Office (historical) | Alfalfa Post Office (historical) | Jackson | Unknown | |
| Alfred Post Office (historical) | Alfred Post Office (historical) | Logan | Unknown | |
| Alger Post Office (historical) | Alger Post Office (historical) | Alfalfa | Unknown | |
| Algiers Post Office (historical) | Algiers Post Office (historical) | Osage | Unknown | |
| Alhambra Post Office (historical) | Alhambra Post Office (historical) | Johnston | Unknown | |
| Aligan Post Office (historical) | Aligan Post Office (historical) | Muskogee | Unknown | |
| Alikchi Post Office (historical) | Alikchi Post Office (historical) | McCurtain | Unknown | |
| Aline Post Office (historical) | Aline Post Office (historical) | Alfalfa | Unknown | |
| Allen Post Office (historical) | Allen Post Office (historical) | Pontotoc | Unknown | |
| Alleppo Post Office (historical) | Alleppo Post Office (historical) | Bryan | Unknown | |
| Allison Post Office (historical) | Allison Post Office (historical) | Bryan | Unknown | |
| Allman Post Office (historical) | Allman Post Office (historical) | Ellis | Unknown | |
| Alluwe Post Office (historical) | Alluwe Post Office (historical) | Nowata | Unknown | |
| Alma Post Office (historical) | Alma Post Office (historical) | Delaware | Unknown | |
| Alma Post Office (historical) | Alma Post Office (historical) | Stephens | Unknown | |
| Almeda Post Office (historical) | Almeda Post Office (historical) | Major | Unknown | |
| Alocan Post Office (historical) | Alocan Post Office (historical) | Kiowa | Unknown | |
| Alpers Post Office (historical) | Alpers Post Office (historical) | Carter | Unknown | |
| Alpha Post Office (historical) | Alpha Post Office (historical) | Kingfisher | Unknown | |
| Alsford Post Office (historical) | Alsford Post Office (historical) | Jackson | Unknown | |
| Alsuma Post Office (historical) | Alsuma Post Office (historical) | Tulsa | Unknown | |
| Alto Post Office (historical) | Alto Post Office (historical) | Harper | Unknown | |
| Altona Post Office | Altona Post Office | Kingfisher | Unknown | |
| Altus Post Office | Altus Post Office | Jackson | Unknown | |
| Alva Post Office | Alva Post Office | Woods | Unknown | |
| Alvaretta Post Office | Alvaretta Post Office | Alfalfa | Unknown | |
| Amabala Post Office (historical) | Amabala Post Office (historical) | Okfuskee | Unknown | |
| Amber Post Office | Amber Post Office | Grady | Unknown | |
| America Post Office (historical) | America Post Office (historical) | Grady | Unknown | |
| Ames Post Office | Ames Post Office | Grady | Unknown | |
| Amorita Post Office | Amorita Post Office | Alfalfa | Unknown | |
| Amos Post Office (historical) | Amos Post Office (historical) | Marshall | Unknown | |
| Amos Post Office (historical) | Amos Post Office (historical) | Ottawa | Unknown | |
| Amy Post Office (historical) | Amy Post Office (historical) | Hughes | Unknown | |
| Anadarko Post Office | Anadarko Post Office | Caddo | Unknown | |
| Anderson Post Office (historical) | Anderson Post Office (historical) | Pittsburg | Unknown | |
| Anderson Post Office (historical) | Anderson Post Office (historical) | Pottawatomie | Unknown | |
| Anga Post Office | Anga Post Office | Greer | Unknown | |
| Angora Post Office (historical) | Angora Post Office (historical) | Roger Mills | Unknown | |
| Anita Post Office (historical) | Anita Post Office (historical) | Ellis | Unknown | |
| Anna Post Office (historical) | Anna Post Office (historical) | Logan | Unknown | |
| Annette Post Office (historical) | Annette Post Office (historical) | Coal | Unknown | |
| Antelope Post Office (historical) | Antelope Post Office (historical) | Logan | Unknown | |
| Antelope Post Office (historical) | Antelope Post Office (historical) | Roger Mills | Unknown | |
| Anthon Post Office (historical) | Anthon Post Office (historical) | Custer | Unknown | |
| Antioch Post Office | Antioch Post Office | Garvin | Unknown | |
| Antlers Post Office | Antlers Post Office | Pushmataha | Unknown | |
| Antrim Post Office (historical) | Antrim Post Office (historical) | Noble | Unknown | |
| Anvil Post Office (historical) | Anvil Post Office (historical) | Lincoln | Unknown | |
| Apache Post Office | Apache Post Office | Caddo | Unknown | |
| Apache Post Office (historical) | Apache Post Office (historical) | Kay | Unknown | |
| Appalachia Post Office (historical) | Appalachia Post Office (historical) | Pawnee | Unknown | |
| Apperson Post Office (historical) | Apperson Post Office (historical) | Osage | Unknown | |
| Apple Post Office (historical) | Apple Post Office (historical) | Choctaw | Unknown | |
| Appleton Post Office | Appleton Post Office | Texas | Unknown | |
| Aquilla Post Office | Aquilla Post Office | Dewey | Unknown | |
| Aquone Post Office (historical) | Aquone Post Office (historical) | Love | Unknown | |
| Ara Post Office | Ara Post Office | Stephens | Unknown | |
| Arapaho Post Office | Arapaho Post Office | Custer | Unknown | |
| Arbeka Post Office (historical) | Arbeka Post Office (historical) | Seminole | Unknown | |
| Arbor Post Office (historical) | Arbor Post Office (historical) | Greer | Unknown | |
| Arbuckle Post Office (historical) | Arbuckle Post Office (historical) | Garvin | Unknown | |
| Arbuckle Post Office (historical) | Arbuckle Post Office (historical) | Murray | Unknown | |
| Arcadia Post Office | Arcadia Post Office | Oklahoma | Unknown | |
| Arch Post Office (historical) | Arch Post Office (historical) | Pittsburg | Unknown | |
| Archer Post Office (historical) | Archer Post Office (historical) | Mayes | Unknown | |
| Archibald Post Office | Archibald Post Office | Pittsburg | Unknown | |
| Arco Post Office (historical) | Arco Post Office (historical) | Woods | Unknown | |
| Ardmore Post Office | Ardmore Post Office | Carter | Unknown | |
| Ark Post Office | Ark Post Office | Love | Unknown | |
| Arkoma Post Office | Arkoma Post Office | Le Flore | Unknown | |
| Arlington Post Office (historical) | Arlington Post Office (historical) | Lincoln | Unknown | |
| Armstrong Post Office (historical) | Armstrong Post Office (historical) | Bryan | Unknown | |
| Armstrong Academy Post Office | Armstrong Academy Post Office | Bryan | Unknown | |
| Arnett Post Office | Arnett Post Office | Ellis | Unknown | |
| Arno Post Office (historical) | Arno Post Office (historical) | Creek | Unknown | |
| Arnold Post Office (historical) | Arnold Post Office (historical) | Hughes | Unknown | |
| Arnold Post Office (historical) | Arnold Post Office (historical) | Noble | Unknown | |
| Arnoldville Post Office | Arnoldville Post Office | Love | Unknown | |
| Arod Post Office (historical) | Arod Post Office (historical) | Sequoyah | Unknown | |
| Arondale Post Office (historical) | Arondale Post Office (historical) | Osage | Unknown | |
| Arpelar Post Office (historical) | Arpelar Post Office (historical) | Pittsburg | Unknown | |
| Arrilla Post Office (historical) | Arrilla Post Office (historical) | Texas | Unknown | |
| Artesian Post Office (historical) | Artesian Post Office (historical) | Okfuskee | Unknown | |
| Arthur Post Office (historical) | Arthur Post Office (historical) | Stephens | Unknown | |
| Asher Post Office (historical) | Asher Post Office (historical) | Pottawatomie | Unknown | |
| Ashland Post Office (historical) | Ashland Post Office (historical) | Pittsburg | Unknown | |
| Ashley Post Office (historical) | Ashley Post Office (historical) | Alfalfa | Unknown | |
| Asphalthum Post Office (historical) | Asphalthum Post Office (historical) | Jefferson | Unknown | |
| Athens Post Office (historical) | Athens Post Office (historical) | Greer | Unknown | |
| Atlas Post Office (historical) | Atlas Post Office (historical) | Choctaw | Unknown | |
| Atlee Post Office (historical) | Atlee Post Office (historical) | Jefferson | Unknown | |
| Atoka Post Office | Atoka Post Office | Atoka | Unknown | |
| Atwood Post Office (historical) | Atwood Post Office (historical) | Hughes | Unknown | |
| Auburn Post Office (historical) | Auburn Post Office (historical) | Alfalfa | Unknown | |
| Augusta Post Office (historical) | Augusta Post Office (historical) | Alfalfa | Unknown | |
| Aurora Post Office (historical) | Aurora Post Office (historical) | Canadian | Unknown | |
| Aurora Post Office (historical) | Aurora Post Office (historical) | Pottawatomie | Unknown | |
| Austin Post Office (historical) | Austin Post Office (historical) | Hughes | Unknown | |
| Austin Post Office (historical) | Austin Post Office (historical) | Washington | Unknown | |
| Autry Post Office (historical) | Autry Post Office (historical) | Noble | Unknown | |
| Autwine Post Office (historical) | Autwine Post Office (historical) | Noble | Unknown | |
| Auxier Post Office (historical) | Auxier Post Office (historical) | Washita | Unknown | |
| Avant Post Office | Avant Post Office | Osage | Unknown | |
| Avard Post Office (historical) | Avard Post Office (historical) | Woods | Unknown | |
| Avery Post Office (historical) | Avery Post Office (historical) | Lincoln | Unknown | |
| Avis Post Office (historical) | Avis Post Office (historical) | Harper | Unknown | |
| Avoca Post Office (historical) | Avoca Post Office (historical) | Pottawatomie | Unknown | |
| Avondale Post Office (historical) | Avondale Post Office (historical) | Lincoln | Unknown | |
| Aylesworth Post Office (historical) | Aylesworth Post Office (historical) | Marshall | Unknown | |
| Bache Post Office | Bache Post Office | Pittsburg | Unknown | |
| Bacone Post Office | Bacone Post Office | Muskogee | Unknown | |
| Baddo Post Office (historical) | Baddo Post Office (historical) | Major | Unknown | |
| Bailey Post Office (historical) | Bailey Post Office (historical) | Grady | Unknown | |
| Bain Post Office (historical) | Bain Post Office (historical) | Kay | Unknown | |
| Baird Post Office (historical) | Baird Post Office (historical) | Cotton | Unknown | |
| Baird Post Office (historical) | Baird Post Office (historical) | Le Flore | Unknown | |
| Baker Post Office (historical) | Baker Post Office (historical) | Lincoln | Unknown | |
| Baker Post Office | Baker Post Office | Texas | Unknown | |
| Bakersburg Post Office (historical) | Bakersburg Post Office (historical) | Texas | Unknown | |
| Bakke Post Office (historical) | Bakke Post Office (historical) | Cimarron | Unknown | |
| Baldhill Post Office (historical) | Baldhill Post Office (historical) | Okmulgee | Unknown | |
| Baldwin Post Office (historical) | Baldwin Post Office (historical) | Jefferson | Unknown | |
| Bales Post Office | Bales Post Office | Choctaw | Unknown | |
| Ball Post Office (historical) | Ball Post Office (historical) | Canadian | Unknown | |
| Ballaire Post Office (historical) | Ballaire Post Office (historical) | Harper | Unknown | |
| Ballard Post Office (historical) | Ballard Post Office (historical) | Adair | Unknown | |
| Ballard Post Office (historical) | Ballard Post Office (historical) | Noble | Unknown | |
| Balmat Post Office (historical) | Balmat Post Office (historical) | Ellis | Unknown | |
| Banks Post Office (historical) | Banks Post Office (historical) | Roger Mills | Unknown | |
| Banner Post Office (historical) | Banner Post Office (historical) | Canadian | Unknown | |
| Banner Post Office (historical) | Banner Post Office (historical) | Garvin | Unknown | |
| Banty Post Office (historical) | Banty Post Office (historical) | Bryan | Unknown | |
| Banzet Post Office (historical) | Banzet Post Office (historical) | Craig | Unknown | |
| Baptist Post Office (historical) | Baptist Post Office (historical) | Adair | Unknown | |
| Barber Post Office (historical) | Barber Post Office (historical) | Cherokee | Unknown | |
| Barden Post Office (historical) | Barden Post Office (historical) | Texas | Unknown | |
| Barkis Post Office (historical) | Barkis Post Office (historical) | Greer | Unknown | |
| Barnard Post Office (historical) | Barnard Post Office (historical) | Hughes | Unknown | |
| Barnes Post Office (historical) | Barnes Post Office (historical) | Major | Unknown | |
| Barney Post Office (historical) | Barney Post Office (historical) | Major | Unknown | |
| Barnoskie Post Office (historical) | Barnoskie Post Office (historical) | Sequoyah | Unknown | |
| Barnsdale Post Office (historical) | Barnsdale Post Office (historical) | Osage | Unknown | |
| Baron Post Office (historical) | Baron Post Office (historical) | Adair | Unknown | |
| Barr Post Office (historical) | Barr Post Office (historical) | Garfield | Unknown | |
| Barta Post Office (historical) | Barta Post Office (historical) | Lincoln | Unknown | |
| Bartlesville Post Office | Bartlesville Post Office | Washington | Unknown | |
| Bartlett Post Office (historical) | Bartlett Post Office (historical) | Osage | Unknown | |
| Bartley Post Office (historical) | Bartley Post Office (historical) | Garvin | Unknown | |
| Barwick Post Office (historical) | Barwick Post Office (historical) | Bryan | Unknown | |
| Basin Post Office (historical) | Basin Post Office (historical) | Pawnee | Unknown | |
| Basque Post Office (historical) | Basque Post Office (historical) | Canadian | Unknown | |
| Batchelder Post Office (historical) | Batchelder Post Office (historical) | Kay | Unknown | |
| Battiest Post Office (historical) | Battiest Post Office (historical) | McCurtain | Unknown | |
| Baum Post Office (historical) | Baum Post Office (historical) | Carter | Unknown | |
| Beach Post Office (historical) | Beach Post Office (historical) | McCurtain | Unknown | |
| Beachton Post Office (historical) | Beachton Post Office (historical) | McCurtain | Unknown | |
| Bealer Post Office (historical) | Bealer Post Office (historical) | Cotton | Unknown | |
| Bear Post Office (historical) | Bear Post Office (historical) | Hughes | Unknown | |
| Bearden Post Office (historical) | Bearden Post Office (historical) | Okfuskee | Unknown | |
| Beardie Post Office (historical) | Beardie Post Office (historical) | Garfield | Unknown | |
| Beatrice Post Office (historical) | Beatrice Post Office (historical) | Beaver | Unknown | |
| Beaver Post Office | Beaver Post Office | Beaver | Unknown | |
| Bebee Post Office (historical) | Bebee Post Office (historical) | Beaver | Unknown | |
| Becks Creek Post Office (historical) | Becks Creek Post Office (historical) | Cherokee | Unknown | |
| Beckwith Post Office (historical) | Beckwith Post Office (historical) | Delaware | Unknown | |
| Bedford Post Office (historical) | Bedford Post Office (historical) | Pawnee | Unknown | |
| Bedson Post Office (historical) | Bedson Post Office (historical) | Woods | Unknown | |
| Bee Post Office (historical) | Bee Post Office (historical) | Johnston | Unknown | |
| Beef Creek Post Office (historical) | Beef Creek Post Office (historical) | Garvin | Unknown | |
| Beement Post Office (historical) | Beement Post Office (historical) | Dewey | Unknown | |
| Beggs Post Office | Beggs Post Office | Okmulgee | Unknown | |
| Beirut Post Office (historical) | Beirut Post Office (historical) | Seminole | Unknown | |
| Beland Post Office (historical) | Beland Post Office (historical) | Muskogee | Unknown | |
| Belford Post Office (historical) | Belford Post Office (historical) | Osage | Unknown | |
| Bell Post Office (historical) | Bell Post Office (historical) | Le Flore | Unknown | |
| Belle Post Office (historical) | Belle Post Office (historical) | Custer | Unknown | |
| Belle Post Office (historical) | Belle Post Office (historical) | Seminole | Unknown | |
| Bellemont Post Office (historical) | Bellemont Post Office (historical) | Pottawatomie | Unknown | |
| Belleview Post Office (historical) | Belleview Post Office (historical) | Custer | Unknown | |
| Bellview Post Office (historical) | Bellview Post Office (historical) | Custer | Unknown | |
| Bellvue Post Office (historical) | Bellvue Post Office (historical) | Creek | Unknown | |
| Belmina Post Office (historical) | Belmina Post Office (historical) | Sequoyah | Unknown | |
| Belton Post Office (historical) | Belton Post Office (historical) | Johnston | Unknown | |
| Belton Post Office (historical) | Belton Post Office (historical) | Lincoln | Unknown | |
| Belva Post Office (historical) | Belva Post Office (historical) | Woodward | Unknown | |
| Belzoni Post Office (historical) | Belzoni Post Office (historical) | Pushmataha | Unknown | |
| Bengal Post Office (historical) | Bengal Post Office (historical) | Latimer | Unknown | |
| Benge Post Office (historical) | Benge Post Office (historical) | Sequoyah | Unknown | |
| Bennett Post Office (historical) | Bennett Post Office (historical) | Muskogee | Unknown | |
| Bennington Post Office | Bennington Post Office | Bryan | Unknown | |
| Benola Post Office (historical) | Benola Post Office (historical) | Cimarron | Unknown | |
| Bentley Post Office (historical) | Bentley Post Office (historical) | Atoka | Unknown | |
| Benton Post Office (historical) | Benton Post Office (historical) | Beaver | Unknown | |
| Benville Post Office (historical) | Benville Post Office (historical) | Canadian | Unknown | |
| Berg Post Office (historical) | Berg Post Office (historical) | Seminole | Unknown | |
| Berlin Post Office (historical) | Berlin Post Office (historical) | Roger Mills | Unknown | |
| Bernardi Post Office (historical) | Bernardi Post Office (historical) | Major | Unknown | |
| Bernice Post Office (historical) | Bernice Post Office (historical) | Delaware | Unknown | |
| Berry Post Office (historical) | Berry Post Office (historical) | Cleveland | Unknown | |
| Bertrand Post Office (historical) | Bertrand Post Office (historical) | Cimarron | Unknown | |
| Bertrand Post Office (historical) | Bertrand Post Office (historical) | Major | Unknown | |
| Crowe Post Office (historical) | Crowe Post Office (historical) | Beaver | Unknown | |
| Crowson Post Office (historical) | Crowson Post Office (historical) | Creek | Unknown | |
| Cruce Post Office (historical) | Cruce Post Office (historical) | Grant | Unknown | |
| Cruce Post Office (historical) | Cruce Post Office (historical) | Stephens | Unknown | |
| Crum Creek Post Office (historical) | Crum Creek Post Office (historical) | Pushmataha | Unknown | |
| Crusher Post Office (historical) | Crusher Post Office (historical) | Murray | Unknown | |
| Crystal Post Office (historical) | Crystal Post Office (historical) | Atoka | Unknown | |
| Crystal Post Office (historical) | Crystal Post Office (historical) | Pawnee | Unknown | |
| Cuba Post Office (historical) | Cuba Post Office (historical) | Grady | Unknown | |
| Cullakasomma Post Office (historical) | Cullakasomma Post Office (historical) | McCurtain | Unknown | |
| Cullen Post Office (historical) | Cullen Post Office (historical) | Caddo | Unknown | |
| Cullie Post Office (historical) | Cullie Post Office (historical) | Rogers | Unknown | |
| Cumberland Post Office (historical) | Cumberland Post Office (historical) | Marshall | Unknown | |
| Cupid Post Office (historical) | Cupid Post Office (historical) | Harper | Unknown | |
| Curl Post Office (historical) | Curl Post Office (historical) | Blaine | Unknown | |
| Curlew Post Office (historical) | Curlew Post Office (historical) | Tillman | Unknown | |
| Curley Post Office (historical) | Curley Post Office (historical) | Choctaw | Unknown | |
| Curry Post Office (historical) | Curry Post Office (historical) | Pottawatomie | Unknown | |
| Curtice Post Office (historical) | Curtice Post Office (historical) | Cherokee | Unknown | |
| Curtis Post Office (historical) | Curtis Post Office (historical) | Cherokee | Unknown | |
| Curtis Post Office (historical) | Curtis Post Office (historical) | Woodward | Unknown | |
| Curty Post Office (historical) | Curty Post Office (historical) | McClain | Unknown | |
| Cushing Post Office | Cushing Post Office | Payne | Unknown | |
| Custer Post Office (historical) | Custer Post Office (historical) | Beaver | Unknown | |
| Custer Post Office (historical) | Custer Post Office (historical) | Custer | Unknown | |
| Custer City Post Office | Custer City Post Office | Custer | Unknown | |
| Cuthbert Post Office (historical) | Cuthbert Post Office (historical) | Roger Mills | Unknown | |
| Cyril Post Office | Cyril Post Office | Caddo | Unknown | |
| Dabney Post Office (historical) | Dabney Post Office (historical) | Beckham | Unknown | |
| Dacoma Post Office | Dacoma Post Office | Woods | Unknown | |
| Dague Post Office (historical) | Dague Post Office (historical) | Texas | Unknown | |
| Daisy Post Office | Daisy Post Office | Atoka | Unknown | |
| Daisy Post Office (historical) | Daisy Post Office (historical) | Harper | Unknown | |
| Dale Post Office (historical) | Dale Post Office (historical) | Pottawatomie | Unknown | |
| Damon Post Office (historical) | Damon Post Office (historical) | Latimer | Unknown | |
| Dane Post Office (historical) | Dane Post Office (historical) | Major | Unknown | |
| Daniels Springs Post Office (historical) | Daniels Springs Post Office (historical) | Cherokee | Unknown | |
| Danielsville Post Office (historical) | Danielsville Post Office (historical) | Cherokee | Unknown | |
| Danks Post Office (historical) | Danks Post Office (historical) | Beaver | Unknown | |
| Darcia Post Office (historical) | Darcia Post Office (historical) | Pittsburg | Unknown | |
| Darlington Post Office (historical) | Darlington Post Office (historical) | Canadian | Unknown | |
| Darrow Post Office (historical) | Darrow Post Office (historical) | Blaine | Unknown | |
| Darthie Post Office (historical) | Darthie Post Office (historical) | Johnston | Unknown | |
| Darwin Post Office (historical) | Darwin Post Office (historical) | Pushmataha | Unknown | |
| Davenport Post Office | Davenport Post Office | Lincoln | Unknown | |
| Davidson Post Office | Davidson Post Office | Tillman | Unknown | |
| Davis Post Office | Davis Post Office | Murray | Unknown | |
| Dawes Post Office (historical) | Dawes Post Office (historical) | Ottawa | Unknown | |
| Dawson Post Office (historical) | Dawson Post Office (historical) | Tulsa | Unknown | |
| Day Post Office (historical) | Day Post Office (historical) | Noble | Unknown | |
| Dayton Post Office (historical) | Dayton Post Office (historical) | Atoka | Unknown | |
| Dayton Post Office (historical) | Dayton Post Office (historical) | Grant | Unknown | |
| Dee Post Office (historical) | Dee Post Office (historical) | Beckham | Unknown | |
| Dee Post Office (historical) | Dee Post Office (historical) | Cimarron | Unknown | |
| Deer Creek Post Office (historical) | Deer Creek Post Office (historical) | Grant | Unknown | |
| Deese Post Office (historical) | Deese Post Office (historical) | Carter | Unknown | |
| Deighton Post Office (historical) | Deighton Post Office (historical) | Woodward | Unknown | |
| Dela Post Office (historical) | Dela Post Office (historical) | Pushmataha | Unknown | |
| Delaney Post Office (historical) | Delaney Post Office (historical) | Rogers | Unknown | |
| Delaware Post Office | Delaware Post Office | Nowata | Unknown | |
| Delena Post Office (historical) | Delena Post Office (historical) | Ellis | Unknown | |
| Delfin Post Office (historical) | Delfin Post Office (historical) | Cimarron | Unknown | |
| Delhi Post Office (historical) | Delhi Post Office (historical) | Beckham | Unknown | |
| Delia Post Office (historical) | Delia Post Office (historical) | Pontotoc | Unknown | |
| Delight Post Office (historical) | Delight Post Office (historical) | Seminole | Unknown | |
| Dell Post Office (historical) | Dell Post Office (historical) | Caddo | Unknown | |
| Delnorte Post Office (historical) | Delnorte Post Office (historical) | Garfield | Unknown | |
| Delphine Post Office (historical) | Delphine Post Office (historical) | Stephens | Unknown | |
| Delphos Post Office (historical) | Delphos Post Office (historical) | Oklahoma | Unknown | |
| Deltis Post Office (historical) | Deltis Post Office (historical) | Dewey | Unknown | |
| Dempsey Post Office (historical) | Dempsey Post Office (historical) | Roger Mills | Unknown | |
| Dennis Post Office (historical) | Dennis Post Office (historical) | Beckham | Unknown | |
| Dennis Post Office (historical) | Dennis Post Office (historical) | Delaware | Unknown | |
| Dent Post Office (historical) | Dent Post Office (historical) | Lincoln | Unknown | |
| Denton Post Office (historical) | Denton Post Office (historical) | Stephens | Unknown | |
| Denver Post Office (historical) | Denver Post Office (historical) | Cleveland | Unknown | |
| Depew Post Office | Depew Post Office | Creek | Unknown | |
| Detroit Post Office (historical) | Detroit Post Office (historical) | Woodward | Unknown | |
| Devol Post Office | Devol Post Office | Cotton | Unknown | |
| Dewar Post Office | Dewar Post Office | Okmulgee | Unknown | |
| Dewey Post Office (historical) | Dewey Post Office (historical) | Custer | Unknown | |
| Dewey Post Office | Dewey Post Office | Washington | Unknown | |
| Dewright Post Office (historical) | Dewright Post Office (historical) | Seminole | Unknown | |
| Dexter Post Office (historical) | Dexter Post Office (historical) | Pushmataha | Unknown | |
| Dial Post Office (historical) | Dial Post Office (historical) | Greer | Unknown | |
| Diamond Post Office (historical) | Diamond Post Office (historical) | Bryan | Unknown | |
| Diamond Post Office (historical) | Diamond Post Office (historical) | Stephens | Unknown | |
| Dibble Post Office | Dibble Post Office | McClain | Unknown | |
| Dickson Post Office (historical) | Dickson Post Office (historical) | Oklahoma | Unknown | |
| Dickson Post Office (historical) | Dickson Post Office (historical) | Carter | Unknown | |
| Dill Post Office (historical) | Dill Post Office (historical) | Washita | Unknown | |
| Dighton Post Office (historical) | Dighton Post Office (historical) | Okmulgee | Unknown | |
| Dill City Post Office | Dill City Post Office | Washita | Unknown | |
| Dillard Post Office (historical) | Dillard Post Office (historical) | Carter | Unknown | |
| Dillion Post Office (historical) | Dillion Post Office (historical) | Blaine | Unknown | |
| Dillion Post Office (historical) | Dillion Post Office (historical) | Custer | Unknown | |
| Diltston Post Office (historical) | Diltston Post Office (historical) | Tillman | Unknown | |
| Dilworth Post Office (historical) | Dilworth Post Office (historical) | Kay | Unknown | |
| Dilya Post Office (historical) | Dilya Post Office (historical) | Cimarron | Unknown | |
| Disney Post Office | Disney Post Office | Mayes | Unknown | |
| Divide Post Office (historical) | Divide Post Office (historical) | Comanche | Unknown | |
| Dix Post Office (historical) | Dix Post Office (historical) | Pawnee | Unknown | |
| Dixie Post Office (historical) | Dixie Post Office (historical) | Pawnee | Unknown | |
| Dixie Post Office (historical) | Dixie Post Office (historical) | Stephens | Unknown | |
| Dizmang Post Office (historical) | Dizmang Post Office (historical) | Tulsa | Unknown | |
| Doaksville Post Office (historical) | Doaksville Post Office (historical) | Choctaw | Unknown | |
| Doax Post Office (historical) | Doax Post Office (historical) | McCurtain | Unknown | |
| Doby Post Office (historical) | Doby Post Office (historical) | Cimarron | Unknown | |
| Doby Springs Post Office (historical) | Doby Springs Post Office (historical) | Harper | Unknown | |
| Dock Post Office (historical) | Dock Post Office (historical) | Beckham | Unknown | |
| Dodge Post Office (historical) | Dodge Post Office (historical) | Delaware | Unknown | |
| Dodsworth Post Office (historical) | Dodsworth Post Office (historical) | Logan | Unknown | |
| Doe Creek Post Office (historical) | Doe Creek Post Office (historical) | Woodward | Unknown | |
| Dolberg Post Office (historical) | Dolberg Post Office (historical) | Pontotoc | Unknown | |
| Dombey Post Office (historical) | Dombey Post Office (historical) | Beaver | Unknown | |
| Donnelly Post Office (historical) | Donnelly Post Office (historical) | Noble | Unknown | |
| Dora Post Office (historical) | Dora Post Office (historical) | Seminole | Unknown | |
| Dora Post Office (historical) | Dora Post Office (historical) | Sequoyah | Unknown | |
| Dora Post Office (historical) | Dora Post Office (historical) | Texas | Unknown | |
| Doris Post Office (historical) | Doris Post Office (historical) | Woodward | Unknown | |
| Dot Post Office (historical) | Dot Post Office (historical) | Jackson | Unknown | |
| Dot Post Office (historical) | Dot Post Office (historical) | Pontotoc | Unknown | |
| Dotson Post Office (historical) | Dotson Post Office (historical) | Nowata | Unknown | |
| Dougherty Post Office | Dougherty Post Office | Murray | Unknown | |
| Douglas Post Office | Douglas Post Office | Garfield | Unknown | |
| Douglas Post Office (historical) | Douglas Post Office (historical) | Oklahoma | Unknown | |
| Douthat Post Office (historical) | Douthat Post Office (historical) | Ottawa | Unknown | |
| Dover Post Office | Dover Post Office | Kingfisher | Unknown | |
| Dow Post Office (historical) | Dow Post Office (historical) | Pittsburg | Unknown | |
| Downey Post Office (historical) | Downey Post Office (historical) | Roger Mills | Unknown | |
| Downing Post Office (historical) | Downing Post Office (historical) | Cherokee | Unknown | |
| Downs Post Office (historical) | Downs Post Office (historical) | Kingfisher | Unknown | |
| Doxey Post Office (historical) | Doxey Post Office (historical) | Beckham | Unknown | |
| Doxey Post Office (historical) | Doxey Post Office (historical) | Roger Mills | Unknown | |
| Doyle Post Office (historical) | Doyle Post Office (historical) | Stephens | Unknown | |
| Drace Post Office (historical) | Drace Post Office (historical) | Noble | Unknown | |
| Dragger Post Office (historical) | Dragger Post Office (historical) | Mayes | Unknown | |
| Drake Post Office (historical) | Drake Post Office (historical) | Murray | Unknown | |
| Dresden Post Office (historical) | Dresden Post Office (historical) | Carter | Unknown | |
| Drew Post Office (historical) | Drew Post Office (historical) | Caddo | Unknown | |
| Driftwood Post Office (historical) | Driftwood Post Office (historical) | Alfalfa | Unknown | |
| Driscoll Post Office (historical) | Driscoll Post Office (historical) | Woodward | Unknown | |
| Drumm Post Office (historical) | Drumm Post Office (historical) | Alfalfa | Unknown | |
| Drummond Post Office | Drummond Post Office | Garfield | Unknown | |
| Drumright Post Office | Drumright Post Office | Creek | Unknown | |
| Dryden Post Office | Dryden Post Office | Harmon | Unknown | |
| Duckpond Post Office (historical) | Duckpond Post Office (historical) | Beaver | Unknown | |
| Dudley Post Office (historical) | Dudley Post Office (historical) | Roger Mills | Unknown | |
| Duke Post Office | Duke Post Office | Jackson | Unknown | |
| Duland Post Office (historical) | Duland Post Office (historical) | Choctaw | Unknown | |
| Dunbar Post Office (historical) | Dunbar Post Office (historical) | Jackson | Unknown | |
| Dunbar Post Office (historical) | Dunbar Post Office (historical) | Pushmataha | Unknown | |
| Duncan Post Office | Duncan Post Office | Stephens | Unknown | |
| Dunlap Post Office (historical) | Dunlap Post Office (historical) | Harper | Unknown | |
| Durant Post Office | Durant Post Office | Bryan | Unknown | |
| Durant Station Post Office (historical) | Durant Station Post Office (historical) | Bryan | Unknown | |
| Durham Post Office | Durham Post Office | Roger Mills | Unknown | |
| Durst Post Office (historical) | Durst Post Office (historical) | Lincoln | Unknown | |
| Durwood Post Office (historical) | Durwood Post Office (historical) | Carter | Unknown | |
| Dustin Post Office | Dustin Post Office | Hughes | Unknown | |
| Dutton Post Office (historical) | Dutton Post Office (historical) | Grady | Unknown | |
| Dwight Post Office (historical) | Dwight Post Office (historical) | Pittsburg | Unknown | |
| Dyche Post Office (historical) | Dyche Post Office (historical) | Major | Unknown | |
| Dyke Post Office (historical) | Dyke Post Office (historical) | Blaine | Unknown | |
| Eagle Post Office (historical) | Eagle Post Office (historical) | Craig | Unknown | |
| Eagle Chief Post Office (historical) | Eagle Chief Post Office (historical) | Alfalfa | Unknown | |
| Eagle City Post Office (historical) | Eagle City Post Office (historical) | Blaine | Unknown | |
| Eagle Town Post Office (historical) | Eagle Town Post Office (historical) | McCurtain | Unknown | |
| Eaglepoint Post Office (historical) | Eaglepoint Post Office (historical) | Haskell | Unknown | |
| Eagletown Post Office | Eagletown Post Office | McCurtain | Unknown | |
| Eakly Post Office | Eakly Post Office | Caddo | Unknown | |
| Earl Post Office (historical) | Earl Post Office (historical) | Johnston | Unknown | |
| Earlsboro Post Office | Earlsboro Post Office | Pottawatomie | Unknown | |
| Eason Post Office (historical) | Eason Post Office (historical) | Pottawatomie | Unknown | |
| East Enid Post Office (historical) | East Enid Post Office (historical) | Garfield | Unknown | |
| East Muskogee Post Office (historical) | East Muskogee Post Office (historical) | Muskogee | Unknown | |
| East Port Post Office (historical) | East Port Post Office (historical) | McCurtain | Unknown | |
| Eastman Post Office (historical) | Eastman Post Office (historical) | Love | Unknown | |
| Eaton Post Office (historical) | Eaton Post Office (historical) | Nowata | Unknown | |
| Echo Post Office (historical) | Echo Post Office (historical) | Delaware | Unknown | |
| Echota Post Office (historical) | Echota Post Office (historical) | Adair | Unknown | |
| Econtuchta Post Office (historical) | Econtuchta Post Office (historical) | Pottawatomie | Unknown | |
| Econtuchka Post Office (historical) | Econtuchka Post Office (historical) | Seminole | Unknown | |
| Ecter Post Office (historical) | Ecter Post Office (historical) | Beaver | Unknown | |
| Eda Post Office (historical) | Eda Post Office (historical) | Canadian | Unknown | |
| Eddy Post Office (historical) | Eddy Post Office (historical) | Kay | Unknown | |
| Eden Post Office (historical) | Eden Post Office (historical) | Payne | Unknown | |
| Edgar Post Office (historical) | Edgar Post Office (historical) | Pawnee | Unknown | |
| Edgewood Post Office (historical) | Edgewood Post Office (historical) | Garfield | Unknown | |
| Edgewood Post Office (historical) | Edgewood Post Office (historical) | Garvin | Unknown | |
| Edith Post Office (historical) | Edith Post Office (historical) | Woods | Unknown | |
| Edmond Post Office | Edmond Post Office | Oklahoma | Unknown | |
| Edna Post Office (historical) | Edna Post Office (historical) | Creek | Unknown | |
| Edsel Post Office (historical) | Edsel Post Office (historical) | Dewey | Unknown | |
| Edwards Post Office (historical) | Edwards Post Office (historical) | Pittsburg | Unknown | |
| Edwardsville Post Office (historical) | Edwardsville Post Office (historical) | Custer | Unknown | |
| Edwin Post Office (historical) | Edwin Post Office (historical) | Rogers | Unknown | |
| Egnew Post Office (historical) | Egnew Post Office (historical) | Lincoln | Unknown | |
| Ego Post Office (historical) | Ego Post Office (historical) | Johnston | Unknown | |
| Egypt Post Office (historical) | Egypt Post Office (historical) | Johnston | Unknown | |
| Eh-yoh-hee Post Office (historical) | Eh-yoh-hee Post Office (historical) | Cherokee | Unknown | |
| El Reno Post Office | El Reno Post Office | Canadian | Unknown | |
| Elam Post Office (historical) | Elam Post Office (historical) | Tulsa | Unknown | |
| Elba Post Office (historical) | Elba Post Office (historical) | Lincoln | Unknown | |
| Elberta Post Office (historical) | Elberta Post Office (historical) | Stephens | Unknown | |
| Elder Post Office (historical) | Elder Post Office (historical) | Wagoner | Unknown | |
| Eldon Post Office (historical) | Eldon Post Office (historical) | Cherokee | Unknown | |
| Eldorado Post Office | Eldorado Post Office | Jackson | Unknown | |
| Eldridge Post Office (historical) | Eldridge Post Office (historical) | Beaver | Unknown | |
| Eldridge Post Office (historical) | Eldridge Post Office (historical) | Washington | Unknown | |
| Elgin Post Office | Elgin Post Office | Comanche | Unknown | |
| Elgin Post Office (historical) | Elgin Post Office (historical) | Garfield | Unknown | |
| Eli Post Office (historical) | Eli Post Office (historical) | Cherokee | Unknown | |
| Eli Post Office (historical) | Eli Post Office (historical) | Tulsa | Unknown | |
| Elise Post Office (historical) | Elise Post Office (historical) | Pontotoc | Unknown | |
| Elk Post Office (historical) | Elk Post Office (historical) | Carter | Unknown | |
| Elk City Post Office | Elk City Post Office | Beckham | Unknown | |
| Elkins Post Office (historical) | Elkins Post Office (historical) | Haskell | Unknown | |
| Elkton Post Office (historical) | Elkton Post Office (historical) | Alfalfa | Unknown | |
| Ellaville Post Office (historical) | Ellaville Post Office (historical) | Pottawatomie | Unknown | |
| Ellen Post Office (historical) | Ellen Post Office (historical) | Johnston | Unknown | |
| Ellendale Post Office (historical) | Ellendale Post Office (historical) | Woodward | Unknown | |
| Ellerville Post Office (historical) | Ellerville Post Office (historical) | Cherokee | Unknown | |
| Elliott Post Office (historical) | Elliott Post Office (historical) | Nowata | Unknown | |
| Ellis Post Office (historical) | Ellis Post Office (historical) | Lincoln | Unknown | |
| Elm Post Office (historical) | Elm Post Office (historical) | Custer | Unknown | |
| Elm Post Office (historical) | Elm Post Office (historical) | Logan | Unknown | |
| Elmcreek Post Office (historical) | Elmcreek Post Office (historical) | Tulsa | Unknown | |
| Elmer Post Office | Elmer Post Office | Jackson | Unknown | |
| Elmore Post Office (historical) | Elmore Post Office (historical) | Garvin | Unknown | |
| Elmore City Post Office | Elmore City Post Office | Garvin | Unknown | |
| Elmot Post Office (historical) | Elmot Post Office (historical) | Major | Unknown | |
| Elmpark Post Office (historical) | Elmpark Post Office (historical) | Grant | Unknown | |
| Elmwood Post Office (historical) | Elmwood Post Office (historical) | Beaver | Unknown | |
| Elsie Post Office (historical) | Elsie Post Office (historical) | Beaver | Unknown | |
| Elzey Post Office (historical) | Elzey Post Office (historical) | Pushmataha | Unknown | |
| Ema Post Office (historical) | Ema Post Office (historical) | Choctaw | Unknown | |
| Emahaka Post Office (historical) | Emahaka Post Office (historical) | Seminole | Unknown | |
| Emanuel Post Office (historical) | Emanuel Post Office (historical) | Blaine | Unknown | |
| Embree Post Office (historical) | Embree Post Office (historical) | Osage | Unknown | |
| Emerson Post Office (historical) | Emerson Post Office (historical) | Cotton | Unknown | |
| Emet Post Office (historical) | Emet Post Office (historical) | Johnston | Unknown | |
| Emma Post Office (historical) | Emma Post Office (historical) | Beckham | Unknown | |
| Empire City Post Office (historical) | Empire City Post Office (historical) | Stephens | Unknown | |
| Enehoe Post Office (historical) | Enehoe Post Office (historical) | Canadian | Unknown | |
| Enfield Post Office (historical) | Enfield Post Office (historical) | Logan | Unknown | |
| Enid Post Office | Enid Post Office | Garfield | Unknown | |
| Enos Post Office (historical) | Enos Post Office (historical) | Marshall | Unknown | |
| Enterprise Post Office (historical) | Enterprise Post Office (historical) | Haskell | Unknown | |
| Enville Post Office (historical) | Enville Post Office (historical) | Love | Unknown | |
| Eola Post Office (historical) | Eola Post Office (historical) | Garvin | Unknown | |
| Eolian Post Office (historical) | Eolian Post Office (historical) | Carter | Unknown | |
| Era Post Office (historical) | Era Post Office (historical) | Jackson | Unknown | |
| Eram Post Office (historical) | Eram Post Office (historical) | Okmulgee | Unknown | |
| Erick Post Office | Erick Post Office | Beckham | Unknown | |
| Erie Post Office (historical) | Erie Post Office (historical) | Greer | Unknown | |
| Erie Post Office (historical) | Erie Post Office (historical) | Kingfisher | Unknown | |
| Erin Springs Post Office (historical) | Erin Springs Post Office (historical) | Garvin | Unknown | |
| Ernest Post Office (historical) | Ernest Post Office (historical) | Tillman | Unknown | |
| Ervin Post Office (historical) | Ervin Post Office (historical) | Choctaw | Unknown | |
| Erwin Post Office (historical) | Erwin Post Office (historical) | Alfalfa | Unknown | |
| Esbon Post Office (historical) | Esbon Post Office (historical) | Cimarron | Unknown | |
| Eschita Post Office (historical) | Eschita Post Office (historical) | Tillman | Unknown | |
| Estella Post Office (historical) | Estella Post Office (historical) | Craig | Unknown | |
| Estelle Post Office (historical) | Estelle Post Office (historical) | Major | Unknown | |
| Esther Post Office (historical) | Esther Post Office (historical) | Beaver | Unknown | |
| Etchen Post Office (historical) | Etchen Post Office (historical) | Nowata | Unknown | |
| Ethel Post Office (historical) | Ethel Post Office (historical) | Blaine | Unknown | |
| Ethel Post Office (historical) | Ethel Post Office (historical) | Pushmataha | Unknown | |
| Etna Post Office (historical) | Etna Post Office (historical) | Atoka | Unknown | |
| Etna Post Office (historical) | Etna Post Office (historical) | Blaine | Unknown | |
| Etolia Post Office (historical) | Etolia Post Office (historical) | Comanche | Unknown | |
| Etowah Post Office (historical) | Etowah Post Office (historical) | Cleveland | Unknown | |
| Etta Post Office (historical) | Etta Post Office (historical) | Cherokee | Unknown | |
| Eubank Post Office (historical) | Eubank Post Office (historical) | Texas | Unknown | |
| Eubanks Post Office (historical) | Eubanks Post Office (historical) | Pushmataha | Unknown | |
| Eucha Post Office | Eucha Post Office | Delaware | Unknown | |
| Eufaula Post Office | Eufaula Post Office | McIntosh | Unknown | |
| Eula Post Office (historical) | Eula Post Office (historical) | Texas | Unknown | |
| Eulway Post Office (historical) | Eulway Post Office (historical) | Woods | Unknown | |
| Eureka Post Office (historical) | Eureka Post Office (historical) | Le Flore | Unknown | |
| Eva Post Office (historical) | Eva Post Office (historical) | Greer | Unknown | |
| Eva Post Office (historical) | Eva Post Office (historical) | Texas | Unknown | |
| Evans Post Office (historical) | Evans Post Office (historical) | Wagoner | Unknown | |
| Evansville Post Office (historical) | Evansville Post Office (historical) | Greer | Unknown | |
| Evansville Post Office (historical) | Evansville Post Office (historical) | Logan | Unknown | |
| Evelyn Post Office (historical) | Evelyn Post Office (historical) | Logan | Unknown | |
| Everett Post Office (historical) | Everett Post Office (historical) | Kiowa | Unknown | |
| Excelsior Post Office (historical) | Excelsior Post Office (historical) | Kingfisher | Unknown | |
| Exendine Post Office (historical) | Exendine Post Office (historical) | Caddo | Unknown | |
| Exer Post Office (historical) | Exer Post Office (historical) | Dewey | Unknown | |
| Exline Post Office (historical) | Exline Post Office (historical) | Lincoln | Unknown | |
| Ezell Post Office (historical) | Ezell Post Office (historical) | Woods | Unknown | |
| Ezra Post Office (historical) | Ezra Post Office (historical) | Creek | Unknown | |
| Fagan Post Office (historical) | Fagan Post Office (historical) | Latimer | Unknown | |
| Fair Post Office (historical) | Fair Post Office (historical) | Stephens | Unknown | |
| Fairbanks Post Office (historical) | Fairbanks Post Office (historical) | Major | Unknown | |
| Fairfax Post Office | Fairfax Post Office | Osage | Unknown | |
| Fairland Post Office | Fairland Post Office | Ottawa | Unknown | |
| Fairmont Post Office | Fairmont Post Office | Garfield | Unknown | |
| Fairvalley Post Office (historical) | Fairvalley Post Office (historical) | Woods | Unknown | |
| Fairview Post Office (historical) | Fairview Post Office (historical) | Beaver | Unknown | |
| Fairview Post Office (historical) | Fairview Post Office (historical) | Logan | Unknown | |
| Fairview Post Office | Fairview Post Office | Major | Unknown | |
| Falfa Post Office (historical) | Falfa Post Office (historical) | Latimer | Unknown | |
| Falkey Post Office (historical) | Falkey Post Office (historical) | Beaver | Unknown | |
| Fallis Post Office (historical) | Fallis Post Office (historical) | Lincoln | Unknown | |
| Fame Post Office (historical) | Fame Post Office (historical) | McIntosh | Unknown | |
| Fannie Post Office (historical) | Fannie Post Office (historical) | Garfield | Unknown | |
| Fanshawe Post Office | Fanshawe Post Office | Le Flore | Unknown | |
| Fargo Post Office | Fargo Post Office | Ellis | Unknown | |
| Farmers Post Office (historical) | Farmers Post Office (historical) | Le Flore | Unknown | |
| Farris Post Office (historical) | Farris Post Office (historical) | Atoka | Unknown | |
| Farry Post Office (historical) | Farry Post Office (historical) | Woods | Unknown | |
| Faulkner Post Office (historical) | Faulkner Post Office (historical) | Woods | Unknown | |
| Fawling Post Office (historical) | Fawling Post Office (historical) | Muskogee | Unknown | |
| Fawn Post Office (historical) | Fawn Post Office (historical) | McIntosh | Unknown | |
| Faxon Post Office | Faxon Post Office | Comanche | Unknown | |
| Fay Post Office | Fay Post Office | Dewey | Unknown | |
| Featherson Post Office (historical) | Featherson Post Office (historical) | Pittsburg | Unknown | |
| Felix Post Office (historical) | Felix Post Office (historical) | Mayes | Unknown | |
| Felt Post Office | Felt Post Office | Cimarron | Unknown | |
| Feltburg Post Office (historical) | Feltburg Post Office (historical) | Pottawatomie | Unknown | |
| Fennell Post Office (historical) | Fennell Post Office (historical) | Choctaw | Unknown | |
| Fentress Post Office (historical) | Fentress Post Office (historical) | Hughes | Unknown | |
| Fentress Post Office (historical) | Fentress Post Office (historical) | Okfuskee | Unknown | |
| Ferguson Post Office (historical) | Ferguson Post Office (historical) | Blaine | Unknown | |
| Fern Post Office (historical) | Fern Post Office (historical) | Harper | Unknown | |
| Fernwood Post Office (historical) | Fernwood Post Office (historical) | Texas | Unknown | |
| Fewell Post Office (historical) | Fewell Post Office (historical) | Pushmataha | Unknown | |
| Fields Post Office (historical) | Fields Post Office (historical) | Cherokee | Unknown | |
| Fillmore Post Office (historical) | Fillmore Post Office (historical) | Johnston | Unknown | |
| Filson Post Office (historical) | Filson Post Office (historical) | Pawnee | Unknown | |
| Finch Post Office (historical) | Finch Post Office (historical) | Bryan | Unknown | |
| Finchville Post Office (historical) | Finchville Post Office (historical) | Bryan | Unknown | |
| Finley Post Office | Finley Post Office | Pushmataha | Unknown | |
| Fish Post Office (historical) | Fish Post Office (historical) | Woodward | Unknown | |
| Fisher Post Office (historical) | Fisher Post Office (historical) | Tulsa | Unknown | |
| Fishertown Post Office (historical) | Fishertown Post Office (historical) | McIntosh | Unknown | |
| Fittstown Post Office | Fittstown Post Office | Pontotoc | Unknown | |
| Fitzgerald Post Office (historical) | Fitzgerald Post Office (historical) | Woodward | Unknown | |
| Fitzhugh Post Office | Fitzhugh Post Office | Pontotoc | Unknown | |
| Fitzlen Post Office (historical) | Fitzlen Post Office (historical) | Woods | Unknown | |
| Flagg Post Office (historical) | Flagg Post Office (historical) | Woods | Unknown | |
| Flanders Post Office (historical) | Flanders Post Office (historical) | Craig | Unknown | |
| Flat Post Office (historical) | Flat Post Office (historical) | Harper | Unknown | |
| Flavia Post Office (historical) | Flavia Post Office (historical) | Sequoyah | Unknown | |
| Fleetwood Post Office (historical) | Fleetwood Post Office (historical) | Jefferson | Unknown | |
| Fletcher Post Office | Fletcher Post Office | Comanche | Unknown | |
| Flint Post Office (historical) | Flint Post Office (historical) | Adair | Unknown | |
| Flint Post Office (historical) | Flint Post Office (historical) | Delaware | Unknown | |
| Floe Post Office (historical) | Floe Post Office (historical) | Haskell | Unknown | |
| Florence Post Office (historical) | Florence Post Office (historical) | Cimarron | Unknown | |
| Florence Post Office (historical) | Florence Post Office (historical) | Grant | Unknown | |
| Floris Post Office (historical) | Floris Post Office (historical) | Beaver | Unknown | |
| Floyd Post Office (historical) | Floyd Post Office (historical) | Payne | Unknown | |
| Fly Creek Post Office (historical) | Fly Creek Post Office (historical) | Delaware | Unknown | |
| Flynn Post Office (historical) | Flynn Post Office (historical) | Lincoln | Unknown | |
| Fob Post Office (historical) | Fob Post Office (historical) | Marshall | Unknown | |
| Fogel Post Office (historical) | Fogel Post Office (historical) | Le Flore | Unknown | |
| Folds Post Office (historical) | Folds Post Office (historical) | Lincoln | Unknown | |
| Folsom Post Office (historical) | Folsom Post Office (historical) | Johnston | Unknown | |
| Fonda Post Office (historical) | Fonda Post Office (historical) | Dewey | Unknown | |
| Fontana Post Office (historical) | Fontana Post Office (historical) | Johnston | Unknown | |
| Foraker Post Office (historical) | Foraker Post Office (historical) | Osage | Unknown | |
| Ford Post Office (historical) | Ford Post Office (historical) | Cherokee | Unknown | |
| Ford Post Office (historical) | Ford Post Office (historical) | Pawnee | Unknown | |
| Foreman Post Office (historical) | Foreman Post Office (historical) | Sequoyah | Unknown | |
| Forgan Post Office | Forgan Post Office | Beaver | Unknown | |
| Forney Post Office (historical) | Forney Post Office (historical) | Blaine | Unknown | |
| Forrest Post Office (historical) | Forrest Post Office (historical) | Lincoln | Unknown | |
| Forrest Post Office (historical) | Forrest Post Office (historical) | Major | Unknown | |
| Forney Post Office (historical) | Forney Post Office (historical) | Choctaw | Unknown | |
| Forrester Post Office (historical) | Forrester Post Office (historical) | Le Flore | Unknown | |
| Fort Arbuckle Post Office (historical) | Fort Arbuckle Post Office (historical) | Garvin | Unknown | |
| Fort Cobb Post Office | Fort Cobb Post Office | Caddo | Unknown | |
| Fort Coffee Post Office (historical) | Fort Coffee Post Office (historical) | Le Flore | Unknown | |
| Fort Gibson Post Office | Fort Gibson Post Office | Muskogee | Unknown | |
| Fort Reno Post Office (historical) | Fort Reno Post Office (historical) | Canadian | Unknown | |
| Fort Sill Post Office (historical) | Fort Sill Post Office (historical) | Comanche | Unknown | |
| Fort Spunky Post Office (historical) | Fort Spunky Post Office (historical) | Rogers | Unknown | |
| Fort Supply Post Office (historical) | Fort Supply Post Office (historical) | Woodward | Unknown | |
| Fort Towson Post Office (historical) | Fort Towson Post Office (historical) | Choctaw | Unknown | |
| Fort Washita Post Office (historical) | Fort Washita Post Office (historical) | Bryan | Unknown | |
| Foss Post Office | Foss Post Office | Washita | Unknown | |
| Foster Post Office | Foster Post Office | Garvin | Unknown | |
| Fountain Post Office (historical) | Fountain Post Office (historical) | Dewey | Unknown | |
| Fourmile Post Office (historical) | Fourmile Post Office (historical) | Ottawa | Unknown | |
| Fouts Post Office (historical) | Fouts Post Office (historical) | Lincoln | Unknown | |
| Fowlerville Post Office (historical) | Fowlerville Post Office (historical) | McCurtain | Unknown | |
| Fox Post Office | Fox Post Office | Carter | Unknown | |
| Foyil Post Office | Foyil Post Office | Rogers | Unknown | |
| Francis Post Office (historical) | Francis Post Office (historical) | Harmon | Unknown | |
| Francis Post Office | Francis Post Office | Pontotoc | Unknown | |
| Frankfort Post Office (historical) | Frankfort Post Office (historical) | Osage | Unknown | |
| Franklin Post Office (historical) | Franklin Post Office (historical) | Cleveland | Unknown | |
| Franks Post Office (historical) | Franks Post Office (historical) | Pontotoc | Unknown | |
| Frazer Post Office (historical) | Frazer Post Office (historical) | Jackson | Unknown | |
| Fred Post Office (historical) | Fred Post Office (historical) | Grady | Unknown | |
| Frederick Post Office | Frederick Post Office | Tillman | Unknown | |
| Freedom Post Office | Freedom Post Office | Woods | Unknown | |
| Freta Post Office (historical) | Freta Post Office (historical) | Ellis | Unknown | |
| Frick Post Office (historical) | Frick Post Office (historical) | Caddo | Unknown | |
| Friend Post Office (historical) | Friend Post Office (historical) | Woods | Unknown | |
| Friends Post Office (historical) | Friends Post Office (historical) | Alfalfa | Unknown | |
| Friendship Post Office (historical) | Friendship Post Office (historical) | Washita | Unknown | |
| Frisco Post Office (historical) | Frisco Post Office (historical) | Canadian | Unknown | |
| Frisco Post Office (historical) | Frisco Post Office (historical) | Pontotoc | Unknown | |
| Frogville Post Office (historical) | Frogville Post Office (historical) | Choctaw | Unknown | |
| Fry Post Office (historical) | Fry Post Office (historical) | Tulsa | Unknown | |
| Frye Post Office (historical) | Frye Post Office (historical) | Sequoyah | Unknown | |
| Fulton Post Office (historical) | Fulton Post Office (historical) | Beaver | Unknown | |
| Funston Post Office (historical) | Funston Post Office (historical) | Woods | Unknown | |
| Furrs Post Office (historical) | Furrs Post Office (historical) | Okmulgee | Unknown | |
| Furth Post Office (historical) | Furth Post Office (historical) | Woods | Unknown | |
| Gabriel Post Office (historical) | Gabriel Post Office (historical) | Cherokee | Unknown | |
| Gaddis Post Office (historical) | Gaddis Post Office (historical) | Stephens | Unknown | |
| Gaddy Post Office (historical) | Gaddy Post Office (historical) | Pottawatomie | Unknown | |
| Gage Post Office | Gage Post Office | Ellis | Unknown | |
| Gail Post Office (historical) | Gail Post Office (historical) | Dewey | Unknown | |
| Gaines Creek Post Office (historical) | Gaines Creek Post Office (historical) | Choctaw | Unknown | |
| Gaither Post Office (historical) | Gaither Post Office (historical) | Okmulgee | Unknown | |
| Galena Post Office (historical) | Galena Post Office (historical) | Woods | Unknown | |
| Gallienas Post Office (historical) | Gallienas Post Office (historical) | Cimarron | Unknown | |
| Galva Post Office (historical) | Galva Post Office (historical) | Dewey | Unknown | |
| Gamet Post Office (historical) | Gamet Post Office (historical) | Woods | Unknown | |
| Gann Post Office (historical) | Gann Post Office (historical) | Sequoyah | Unknown | |
| Gans Post Office | Gans Post Office | Sequoyah | Unknown | |
| Gap Post Office (historical) | Gap Post Office (historical) | Carter | Unknown | |
| Garber Post Office | Garber Post Office | Garfield | Unknown | |
| Garden Post Office (historical) | Garden Post Office (historical) | Logan | Unknown | |
| Garfield Post Office (historical) | Garfield Post Office (historical) | Cherokee | Unknown | |
| Garland Post Office (historical) | Garland Post Office (historical) | Beaver | Unknown | |
| Garland Post Office (historical) | Garland Post Office (historical) | Haskell | Unknown | |
| Garlington Post Office (historical) | Garlington Post Office (historical) | Cimarron | Unknown | |
| Garner Post Office (historical) | Garner Post Office (historical) | Pittsburg | Unknown | |
| Garnettville Post Office (historical) | Garnettville Post Office (historical) | Oklahoma | Unknown | |
| Garrett Post Office (historical) | Garrett Post Office (historical) | Cimarron | Unknown | |
| Garrison Post Office (historical) | Garrison Post Office (historical) | Sequoyah | Unknown | |
| Garvin Post Office | Garvin Post Office | McCurtain | Unknown | |
| Gaswell Post Office (historical) | Gaswell Post Office (historical) | Creek | Unknown | |
| Gate Post Office | Gate Post Office | Beaver | Unknown | |
| Gate City Post Office (historical) | Gate City Post Office (historical) | Beaver | Unknown | |
| Gatesville Post Office (historical) | Gatesville Post Office (historical) | Wagoner | Unknown | |
| Gath Post Office (historical) | Gath Post Office (historical) | Blaine | Unknown | |
| Gattis Post Office (historical) | Gattis Post Office (historical) | Murray | Unknown | |
| Gay Post Office (historical) | Gay Post Office (historical) | Choctaw | Unknown | |
| Geary Post Office | Geary Post Office | Blaine | Unknown | |
| Gee Post Office (historical) | Gee Post Office (historical) | Pushmataha | Unknown | |
| Gem Post Office (historical) | Gem Post Office (historical) | Choctaw | Unknown | |
| Gene Autry Post Office | Gene Autry Post Office | Carter | Unknown | |
| Geneva Post Office (historical) | Geneva Post Office (historical) | Ottawa | Unknown | |
| George Post Office (historical) | George Post Office (historical) | Garvin | Unknown | |
| Gerard Post Office (historical) | Gerard Post Office (historical) | Cherokee | Unknown | |
| Geronimo Post Office | Geronimo Post Office | Comanche | Unknown | |
| Gertrude Post Office (historical) | Gertrude Post Office (historical) | Atoka | Unknown | |
| Gerty Post Office (historical) | Gerty Post Office (historical) | Hughes | Unknown | |
| Gibbon Post Office (historical) | Gibbon Post Office (historical) | Grant | Unknown | |
| Gibson Station Post Office (historical) | Gibson Station Post Office (historical) | Wagoner | Unknown | |
| Gideon Post Office (historical) | Gideon Post Office (historical) | Cherokee | Unknown | |
| Gilbert Post Office (historical) | Gilbert Post Office (historical) | Grant | Unknown | |
| Gilbert Post Office (historical) | Gilbert Post Office (historical) | Nowata | Unknown | |
| Gilmore Post Office (historical) | Gilmore Post Office (historical) | Le Flore | Unknown | |
| Gilsonite Post Office (historical) | Gilsonite Post Office (historical) | Murray | Unknown | |
| Gip Post Office (historical) | Gip Post Office (historical) | Custer | Unknown | |
| Gladie Post Office (historical) | Gladie Post Office (historical) | Garfield | Unknown | |
| Glaze Post Office (historical) | Glaze Post Office (historical) | Oklahoma | Unknown | |
| Glaze Post Office (historical) | Glaze Post Office (historical) | Stephens | Unknown | |
| Glenco Post Office (historical) | Glenco Post Office (historical) | Payne | Unknown | |
| Glencoe Post Office | Glencoe Post Office | Payne | Unknown | |
| Glendale Post Office (historical) | Glendale Post Office (historical) | Le Flore | Unknown | |
| Glenella Post Office (historical) | Glenella Post Office (historical) | Garfield | Unknown | |
| Glenn Post Office (historical) | Glenn Post Office (historical) | Carter | Unknown | |
| Glenoak Post Office (historical) | Glenoak Post Office (historical) | Nowata | Unknown | |
| Glenpool Post Office | Glenpool Post Office | Tulsa | Unknown | |
| Glenwood Post Office (historical) | Glenwood Post Office (historical) | Dewey | Unknown | |
| Globe Post Office (historical) | Globe Post Office (historical) | Coal | Unknown | |
| Gloriana Post Office (historical) | Gloriana Post Office (historical) | Choctaw | Unknown | |
| Glover Post Office (historical) | Glover Post Office (historical) | McCurtain | Unknown | |
| Goar Post Office (historical) | Goar Post Office (historical) | Greer | Unknown | |
| Goff Post Office (historical) | Goff Post Office (historical) | Garfield | Unknown | |
| Going Snake Post Office (historical) | Going Snake Post Office (historical) | Adair | Unknown | |
| Goingsnake Post Office (historical) | Goingsnake Post Office (historical) | Adair | Unknown | |
| Golconda Post Office (historical) | Golconda Post Office (historical) | Haskell | Unknown | |
| Goldburg Post Office (historical) | Goldburg Post Office (historical) | Kiowa | Unknown | |
| Golden Post Office (historical) | Golden Post Office (historical) | Beaver | Unknown | |
| Golden Post Office (historical) | Golden Post Office (historical) | Custer | Unknown | |
| Golden Post Office (historical) | Golden Post Office (historical) | Grant | Unknown | |
| Golden Post Office (historical) | Golden Post Office (historical) | McClain | Unknown | |
| Golden Post Office | Golden Post Office | McCurtain | Unknown | |
| Golf Post Office (historical) | Golf Post Office (historical) | Cimarron | Unknown | |
| Goltry Post Office | Goltry Post Office | Alfalfa | Unknown | |
| Goode Post Office (historical) | Goode Post Office (historical) | Okfuskee | Unknown | |
| Goodlake Post Office (historical) | Goodlake Post Office (historical) | McCurtain | Unknown | |
| Goodland Post Office (historical) | Goodland Post Office (historical) | Choctaw | Unknown | |
| Goodman Post Office (historical) | Goodman Post Office (historical) | Cotton | Unknown | |
| Goodnight Post Office (historical) | Goodnight Post Office (historical) | Logan | Unknown | |
| Goodspring Post Office (historical) | Goodspring Post Office (historical) | Le Flore | Unknown | |
| Goodwater Post Office (historical) | Goodwater Post Office (historical) | McCurtain | Unknown | |
| Goodwell Post Office | Goodwell Post Office | Texas | Unknown | |
| Goodwin Post Office (historical) | Goodwin Post Office (historical) | Ellis | Unknown | |
| Gordon Post Office (historical) | Gordon Post Office (historical) | Adair | Unknown | |
| Gordon Post Office (historical) | Gordon Post Office (historical) | Latimer | Unknown | |
| Gore Post Office | Gore Post Office | Sequoyah | Unknown | |
| Gosnell Post Office (historical) | Gosnell Post Office (historical) | Tillman | Unknown | |
| Gotebo Post Office | Gotebo Post Office | Kiowa | Unknown | |
| Gould Post Office | Gould Post Office | Harmon | Unknown | |
| Gowen Post Office | Gowen Post Office | Latimer | Unknown | |
| Goza Post Office (historical) | Goza Post Office (historical) | Stephens | Unknown | |
| Gracemont Post Office | Gracemont Post Office | Caddo | Unknown | |
| Grady Post Office (historical) | Grady Post Office (historical) | Jefferson | Unknown | |
| Gragger Post Office (historical) | Gragger Post Office (historical) | Cherokee | Unknown | |
| Graham Post Office | Graham Post Office | Carter | Unknown | |
| Grainola Post Office (historical) | Grainola Post Office (historical) | Osage | Unknown | |
| Granada Post Office (historical) | Granada Post Office (historical) | Beaver | Unknown | |
| Grand Post Office (historical) | Grand Post Office (historical) | Ellis | Unknown | |
| Grand River Post Office (historical) | Grand River Post Office (historical) | Ottawa | Unknown | |
| Grand Saline Post Office (historical) | Grand Saline Post Office (historical) | Mayes | Unknown | |
| Grand Valley Post Office (historical) | Grand Valley Post Office (historical) | Texas | Unknown | |
| Grandfield Post Office | Grandfield Post Office | Tillman | Unknown | |
| Grandview Post Office (historical) | Grandview Post Office (historical) | Muskogee | Unknown | |
| Granite Post Office | Granite Post Office | Greer | Unknown | |
| Grant Post Office | Grant Post Office | Choctaw | Unknown | |
| Grantham Post Office (historical) | Grantham Post Office (historical) | Marshall | Unknown | |
| Granton Post Office (historical) | Granton Post Office (historical) | Major | Unknown | |
| Granville Post Office (historical) | Granville Post Office (historical) | Jackson | Unknown | |
| Grapevine Post Office (historical) | Grapevine Post Office (historical) | Woodward | Unknown | |
| Graves Post Office (historical) | Graves Post Office (historical) | Custer | Unknown | |
| Gray Post Office (historical) | Gray Post Office (historical) | Beaver | Unknown | |
| Gray Post Office (historical) | Gray Post Office (historical) | Kay | Unknown | |
| Gray Horse Post Office (historical) | Gray Horse Post Office (historical) | Osage | Unknown | |
| Grayson Post Office (historical) | Grayson Post Office (historical) | Okmulgee | Unknown | |
| Greasy Post Office (historical) | Greasy Post Office (historical) | Adair | Unknown | |
| Green Hill Post Office (historical) | Green Hill Post Office (historical) | Le Flore | Unknown | |
| Greenbrier Post Office (historical) | Greenbrier Post Office (historical) | Mayes | Unknown | |
| Greenfield Post Office | Greenfield Post Office | Blaine | Unknown | |
| Greenland Post Office (historical) | Greenland Post Office (historical) | Payne | Unknown | |
| Greenleaf Post Office (historical) | Greenleaf Post Office (historical) | Cherokee | Unknown | |
| Greenup Post Office (historical) | Greenup Post Office (historical) | Pawnee | Unknown | |
| Greenville Post Office (historical) | Greenville Post Office (historical) | Love | Unknown | |
| Greenwood Post Office (historical) | Greenwood Post Office (historical) | Ellis | Unknown | |
| Greenwood Post Office (historical) | Greenwood Post Office (historical) | Johnston | Unknown | |
| Greer Post Office (historical) | Greer Post Office (historical) | Harmon | Unknown | |
| Gregg Post Office (historical) | Gregg Post Office (historical) | Cotton | Unknown | |
| Gresham Post Office (historical) | Gresham Post Office (historical) | Cimarron | Unknown | |
| Grid Post Office (historical) | Grid Post Office (historical) | Washita | Unknown | |
| Griever Post Office (historical) | Griever Post Office (historical) | Major | Unknown | |
| Griffin Post Office (historical) | Griffin Post Office (historical) | Atoka | Unknown | |
| Griffin Post Office (historical) | Griffin Post Office (historical) | Woodward | Unknown | |
| Griggs Post Office (historical) | Griggs Post Office (historical) | Cimarron | Unknown | |
| Grimes Post Office (historical) | Grimes Post Office (historical) | Roger Mills | Unknown | |
| Grimes Post Office (historical) | Grimes Post Office (historical) | Woods | Unknown | |
| Gritts Post Office (historical) | Gritts Post Office (historical) | Muskogee | Unknown | |
| Grizzle Post Office (historical) | Grizzle Post Office (historical) | Tillman | Unknown | |
| Grove Post Office | Grove Post Office | Delaware | Unknown | |
| Grover Post Office (historical) | Grover Post Office (historical) | Le Flore | Unknown | |
| Grow Post Office (historical) | Grow Post Office (historical) | Roger Mills | Unknown | |
| Guertie Post Office (historical) | Guertie Post Office (historical) | Hughes | Unknown | |
| Guild Post Office (historical) | Guild Post Office (historical) | Lincoln | Unknown | |
| Guiley Post Office (historical) | Guiley Post Office (historical) | Kay | Unknown | |
| Gum Post Office (historical) | Gum Post Office (historical) | Pushmataha | Unknown | |
| Gunter Post Office (historical) | Gunter Post Office (historical) | Sequoyah | Unknown | |
| Gunton Post Office (historical) | Gunton Post Office (historical) | Marshall | Unknown | |
| Guthrie Post Office | Guthrie Post Office | Logan | Unknown | |
| Guy Post Office (historical) | Guy Post Office (historical) | Dewey | Unknown | |
| Guy Post Office (historical) | Guy Post Office (historical) | Texas | Unknown | |
| Guymon Post Office | Guymon Post Office | Texas | Unknown | |
| Gwenndale Post Office (historical) | Gwenndale Post Office (historical) | Craig | Unknown | |
| Gypsy Post Office (historical) | Gypsy Post Office (historical) | Creek | Unknown | |
| Hackberry Post Office (historical) | Hackberry Post Office (historical) | Woodward | Unknown | |
| Haddon Post Office (historical) | Haddon Post Office (historical) | Comanche | Unknown | |
| Hadley Post Office (historical) | Hadley Post Office (historical) | Cherokee | Unknown | |
| Hagar Post Office (historical) | Hagar Post Office (historical) | Pottawatomie | Unknown | |
| Haileyville Post Office | Haileyville Post Office | Pittsburg | Unknown | |
| Haley Post Office (historical) | Haley Post Office (historical) | Grady | Unknown | |
| Halfway Post Office (historical) | Halfway Post Office (historical) | Ottawa | Unknown | |
| Halifax Post Office (historical) | Halifax Post Office (historical) | Oklahoma | Unknown | |
| Hall Post Office (historical) | Hall Post Office (historical) | Cleveland | Unknown | |
| Halleman Post Office (historical) | Halleman Post Office (historical) | Pittsburg | Unknown | |
| Hallett Post Office | Hallett Post Office | Pawnee | Unknown | |
| Hallren Post Office (historical) | Hallren Post Office (historical) | Woodward | Unknown | |
| Halsmith Post Office (historical) | Halsmith Post Office (historical) | Harmon | Unknown | |
| Hamburg Post Office (historical) | Hamburg Post Office (historical) | Roger Mills | Unknown | |
| Hamden Post Office (historical) | Hamden Post Office (historical) | Choctaw | Unknown | |
| Hamilton Post Office (historical) | Hamilton Post Office (historical) | Beaver | Unknown | |
| Hamilton Post Office (historical) | Hamilton Post Office (historical) | Roger Mills | Unknown | |
| Hammon Post Office | Hammon Post Office | Roger Mills | Unknown | |
| Hampton Post Office (historical) | Hampton Post Office (historical) | Custer | Unknown | |
| Hampton Post Office (historical) | Hampton Post Office (historical) | Okfuskee | Unknown | |
| Hampton Post Office (historical) | Hampton Post Office (historical) | Osage | Unknown | |
| Hamton Post Office (historical) | Hamton Post Office (historical) | Jackson | Unknown | |
| Hance Post Office (historical) | Hance Post Office (historical) | Okmulgee | Unknown | |
| Handley Post Office (historical) | Handley Post Office (historical) | Lincoln | Unknown | |
| Handy Post Office (historical) | Handy Post Office (historical) | Okfuskee | Unknown | |
| Haney Post Office (historical) | Haney Post Office (historical) | Seminole | Unknown | |
| Hanna Post Office | Hanna Post Office | McIntosh | Unknown | |
| Hanson Post Office (historical) | Hanson Post Office (historical) | Sequoyah | Unknown | |
| Harden City Post Office | Harden City Post Office | Pontotoc | Unknown | |
| Hardesty Post Office | Hardesty Post Office | Texas | Unknown | |
| Hardin Post Office (historical) | Hardin Post Office (historical) | Kiowa | Unknown | |
| Hardwood Post Office (historical) | Hardwood Post Office (historical) | Coal | Unknown | |
| Hardy Post Office (historical) | Hardy Post Office (historical) | Kay | Unknown | |
| Harjo Post Office (historical) | Harjo Post Office (historical) | Pottawatomie | Unknown | |
| Harland Post Office (historical) | Harland Post Office (historical) | Ottawa | Unknown | |
| Harmon Post Office (historical) | Harmon Post Office (historical) | Ellis | Unknown | |
| Harney Post Office (historical) | Harney Post Office (historical) | Marshall | Unknown | |
| Harold Post Office (historical) | Harold Post Office (historical) | Roger Mills | Unknown | |
| Harper Post Office (historical) | Harper Post Office (historical) | Dewey | Unknown | |
| Harperville Post Office (historical) | Harperville Post Office (historical) | Noble | Unknown | |
| Harrah Post Office | Harrah Post Office | Oklahoma | Unknown | |
| Harrington Post Office (historical) | Harrington Post Office (historical) | Roger Mills | Unknown | |
| Harris Post Office (historical) | Harris Post Office (historical) | McCurtain | Unknown | |
| Harris Post Office (historical) | Harris Post Office (historical) | Muskogee | Unknown | |
| Harris Mill Post Office (historical) | Harris Mill Post Office (historical) | McCurtain | Unknown | |
| Harrisburg Post Office (historical) | Harrisburg Post Office (historical) | Stephens | Unknown | |
| Harrison Post Office (historical) | Harrison Post Office (historical) | Canadian | Unknown | |
| Harrison Post Office (historical) | Harrison Post Office (historical) | Kiowa | Unknown | |
| Harrison Post Office (historical) | Harrison Post Office (historical) | Le Flore | Unknown | |
| Harrison Post Office (historical) | Harrison Post Office (historical) | Sequoyah | Unknown | |
| Hart Post Office (historical) | Hart Post Office (historical) | Pontotoc | Unknown | |
| Hartford Post Office (historical) | Hartford Post Office (historical) | Cimarron | Unknown | |
| Hartshorne Post Office | Hartshorne Post Office | Pittsburg | Unknown | |
| Hartville Post Office (historical) | Hartville Post Office (historical) | Texas | Unknown | |
| Hartzell Post Office (historical) | Hartzell Post Office (historical) | Oklahoma | Unknown | |
| Harvey Post Office (historical) | Harvey Post Office (historical) | Lincoln | Unknown | |
| Haskell Post Office | Haskell Post Office | Muskogee | Unknown | |
| Haskew Post Office (historical) | Haskew Post Office (historical) | Woodward | Unknown | |
| Hasson Post Office (historical) | Hasson Post Office (historical) | McIntosh | Unknown | |
| Hastings Post Office | Hastings Post Office | Jefferson | Unknown | |
| Hatchett Post Office (historical) | Hatchett Post Office (historical) | Blaine | Unknown | |
| Hatobi Post Office (historical) | Hatobi Post Office (historical) | McCurtain | Unknown | |
| Hatten Post Office (historical) | Hatten Post Office (historical) | Beaver | Unknown | |
| Hawley Post Office (historical) | Hawley Post Office (historical) | Grant | Unknown | |
| Haworth Post Office | Haworth Post Office | McCurtain | Unknown | |
| Hayden Post Office (historical) | Hayden Post Office (historical) | Nowata | Unknown | |
| Haynes Post Office (historical) | Haynes Post Office (historical) | Wagoner | Unknown | |
| Hayward Post Office (historical) | Hayward Post Office (historical) | Garfield | Unknown | |
| Haywood Post Office (historical) | Haywood Post Office (historical) | Pittsburg | Unknown | |
| Hazel Post Office (historical) | Hazel Post Office (historical) | Seminole | Unknown | |
| Hazzard Post Office (historical) | Hazzard Post Office (historical) | Caddo | Unknown | |
| Head Post Office (historical) | Head Post Office (historical) | Stephens | Unknown | |
| Headrick Post Office | Headrick Post Office | Jackson | Unknown | |
| Healdton Post Office | Healdton Post Office | Carter | Unknown | |
| Healy Post Office (historical) | Healy Post Office (historical) | Texas | Unknown | |
| Heaston Post Office (historical) | Heaston Post Office (historical) | Canadian | Unknown | |
| Heavener Post Office | Heavener Post Office | Le Flore | Unknown | |
| Hector Post Office (historical) | Hector Post Office (historical) | Okmulgee | Unknown | |
| Hefner Post Office (historical) | Hefner Post Office (historical) | Washita | Unknown | |
| Helena Post Office | Helena Post Office | Alfalfa | Unknown | |
| Heliswa Post Office (historical) | Heliswa Post Office (historical) | Seminole | Unknown | |
| Helsel Post Office (historical) | Helsel Post Office (historical) | Cleveland | Unknown | |
| Heman Post Office (historical) | Heman Post Office (historical) | Woods | Unknown | |
| Hemmer Post Office (historical) | Hemmer Post Office (historical) | Lincoln | Unknown | |
| Henderson Post Office (historical) | Henderson Post Office (historical) | Cleveland | Unknown | |
| Hendrix Post Office | Hendrix Post Office | Bryan | Unknown | |
| Hennepin Post Office | Hennepin Post Office | Garvin | Unknown | |
| Hennessey Post Office | Hennessey Post Office | Kingfisher | Unknown | |
| Hennesy Post Office (historical) | Hennesy Post Office (historical) | Kingfisher | Unknown | |
| Henry Post Office (historical) | Henry Post Office (historical) | Le Flore | Unknown | |
| Henry Post Office (historical) | Henry Post Office (historical) | Osage | Unknown | |
| Henryetta Post Office | Henryetta Post Office | Okmulgee | Unknown | |
| Herald Post Office (historical) | Herald Post Office (historical) | Washita | Unknown | |
| Herbert Post Office (historical) | Herbert Post Office (historical) | Atoka | Unknown | |
| Herbert Post Office (historical) | Herbert Post Office (historical) | Pawnee | Unknown | |
| Herd Post Office (historical) | Herd Post Office (historical) | Osage | Unknown | |
| Hereford Post Office (historical) | Hereford Post Office (historical) | Beaver | Unknown | |
| Hereford Post Office (historical) | Hereford Post Office (historical) | Muskogee | Unknown | |
| Heron Post Office (historical) | Heron Post Office (historical) | Canadian | Unknown | |
| Herring Post Office (historical) | Herring Post Office (historical) | Roger Mills | Unknown | |
| Herron Post Office (historical) | Herron Post Office (historical) | Canadian | Unknown | |
| Hess Post Office (historical) | Hess Post Office (historical) | Jackson | Unknown | |
| Hester Post Office (historical) | Hester Post Office (historical) | Greer | Unknown | |
| Hewitt Post Office (historical) | Hewitt Post Office (historical) | Carter | Unknown | |
| Hext Post Office (historical) | Hext Post Office (historical) | Beckham | Unknown | |
| Heyburn Post Office (historical) | Heyburn Post Office (historical) | Creek | Unknown | |
| Heywood Post Office (historical) | Heywood Post Office (historical) | Wagoner | Unknown | |
| Hibbs Post Office (historical) | Hibbs Post Office (historical) | Beaver | Unknown | |
| Hickey Post Office (historical) | Hickey Post Office (historical) | Garvin | Unknown | |
| Hickman Post Office (historical) | Hickman Post Office (historical) | Haskell | Unknown | |
| Hickman Post Office (historical) | Hickman Post Office (historical) | Pittsburg | Unknown | |
| Hickory Post Office (historical) | Hickory Post Office (historical) | Murray | Unknown | |
| Hickory Post Office (historical) | Hickory Post Office (historical) | Nowata | Unknown | |
| Hico Post Office (historical) | Hico Post Office (historical) | Cleveland | Unknown | |
| Hidalgo Post Office (historical) | Hidalgo Post Office (historical) | Cimarron | Unknown | |
| Higbee Post Office (historical) | Higbee Post Office (historical) | Cleveland | Unknown | |
| Higgins Post Office (historical) | Higgins Post Office (historical) | Latimer | Unknown | |
| Highland Post Office (historical) | Highland Post Office (historical) | Garfield | Unknown | |
| Hight Post Office (historical) | Hight Post Office (historical) | Greer | Unknown | |
| Higley Post Office (historical) | Higley Post Office (historical) | Woodward | Unknown | |
| Hilderbrand Post Office (historical) | Hilderbrand Post Office (historical) | Delaware | Unknown | |
| Hill Post Office (historical) | Hill Post Office (historical) | Delaware | Unknown | |
| Hill Post Office (historical) | Hill Post Office (historical) | Le Flore | Unknown | |
| Hillabee Post Office (historical) | Hillabee Post Office (historical) | McIntosh | Unknown | |
| Hillboro Post Office (historical) | Hillboro Post Office (historical) | Grady | Unknown | |
| Hillsboro Post Office (historical) | Hillsboro Post Office (historical) | Grady | Unknown | |
| Hillsdale Post Office | Hillsdale Post Office | Garfield | Unknown | |
| Hillside Post Office (historical) | Hillside Post Office (historical) | Washington | Unknown | |
| Hilltop Post Office (historical) | Hilltop Post Office (historical) | Hughes | Unknown | |
| Hilton Post Office (historical) | Hilton Post Office (historical) | Creek | Unknown | |
| Hilton Post Office (historical) | Hilton Post Office (historical) | Lincoln | Unknown | |
| Himmonah Post Office (historical) | Himmonah Post Office (historical) | Garvin | Unknown | |
| Hinton Post Office | Hinton Post Office | Caddo | Unknown | |
| Hird Post Office (historical) | Hird Post Office (historical) | Pontotoc | Unknown | |
| Hisaw Post Office (historical) | Hisaw Post Office (historical) | Haskell | Unknown | |
| Hitchcock Post Office | Hitchcock Post Office | Blaine | Unknown | |
| Hitchita Post Office | Hitchita Post Office | McIntosh | Unknown | |
| Hitt Post Office (historical) | Hitt Post Office (historical) | Beaver | Unknown | |
| Hix Post Office (historical) | Hix Post Office (historical) | Le Flore | Unknown | |
| Hoardsville Post Office (historical) | Hoardsville Post Office (historical) | Okmulgee | Unknown | |
| Hobart Post Office | Hobart Post Office | Kiowa | Unknown | |
| Hobson Post Office (historical) | Hobson Post Office (historical) | Custer | Unknown | |
| Hochatown Post Office (historical) | Hochatown Post Office (historical) | McCurtain | Unknown | |
| Hochubbee Post Office (historical) | Hochubbee Post Office (historical) | Le Flore | Unknown | |
| Hockerville Post Office (historical) | Hockerville Post Office (historical) | Ottawa | Unknown | |
| Hodge Post Office (historical) | Hodge Post Office (historical) | Ellis | Unknown | |
| Hodgen Post Office | Hodgen Post Office | Le Flore | Unknown | |
| Hoffman Post Office (historical) | Hoffman Post Office (historical) | McIntosh | Unknown | |
| Hoffman Post Office (historical) | Hoffman Post Office (historical) | Okmulgee | Unknown | |
| Hogan Post Office (historical) | Hogan Post Office (historical) | Pontotoc | Unknown | |
| Hoisington Post Office (historical) | Hoisington Post Office (historical) | Lincoln | Unknown | |
| Holdenville Post Office | Holdenville Post Office | Hughes | Unknown | |
| Holder Post Office (historical) | Holder Post Office (historical) | Love | Unknown | |
| Holiday Post Office (historical) | Holiday Post Office (historical) | Comanche | Unknown | |
| Holland Post Office (historical) | Holland Post Office (historical) | Beaver | Unknown | |
| Hollis Post Office | Hollis Post Office | Harmon | Unknown | |
| Hollister Post Office | Hollister Post Office | Tillman | Unknown | |
| Hollow Post Office (historical) | Hollow Post Office (historical) | Craig | Unknown | |
| Holly Creek Post Office (historical) | Holly Creek Post Office (historical) | McCurtain | Unknown | |
| Holson Valley Post Office (historical) | Holson Valley Post Office (historical) | Le Flore | Unknown | |
| Holt Post Office (historical) | Holt Post Office (historical) | Major | Unknown | |
| Home Post Office (historical) | Home Post Office (historical) | Kingfisher | Unknown | |
| Homer Post Office (historical) | Homer Post Office (historical) | Creek | Unknown | |
| Homestead Post Office (historical) | Homestead Post Office (historical) | Blaine | Unknown | |
| Hominy Post Office | Hominy Post Office | Osage | Unknown | |
| Honeyville Post Office (historical) | Honeyville Post Office (historical) | Grant | Unknown | |
| Honobia Post Office | Honobia Post Office | Pushmataha | Unknown | |
| Hood Post Office (historical) | Hood Post Office (historical) | Sequoyah | Unknown | |
| Hooker Post Office | Hooker Post Office | Texas | Unknown | |
| Hoopville Post Office (historical) | Hoopville Post Office (historical) | Major | Unknown | |
| Hoover Post Office (historical) | Hoover Post Office (historical) | Garvin | Unknown | |
| Hope Post Office (historical) | Hope Post Office (historical) | Stephens | Unknown | |
| Hopeton Post Office | Hopeton Post Office | Woods | Unknown | |
| Hopkins Post Office (historical) | Hopkins Post Office (historical) | Blaine | Unknown | |
| Horace Post Office (historical) | Horace Post Office (historical) | Lincoln | Unknown | |
| Horn Post Office (historical) | Horn Post Office (historical) | Dewey | Unknown | |
| Horse Creek Post Office (historical) | Horse Creek Post Office (historical) | Delaware | Unknown | |
| Horsecreek Post Office (historical) | Horsecreek Post Office (historical) | Delaware | Unknown | |
| Horseshoe Ranch Post Office (historical) | Horseshoe Ranch Post Office (historical) | Pontotoc | Unknown | |
| Hosey Post Office (historical) | Hosey Post Office (historical) | Creek | Unknown | |
| Houston Post Office (historical) | Houston Post Office (historical) | Le Flore | Unknown | |
| Howard Post Office (historical) | Howard Post Office (historical) | Harper | Unknown | |
| Howard Post Office (historical) | Howard Post Office (historical) | Le Flore | Unknown | |
| Howard Post Office (historical) | Howard Post Office (historical) | Woodward | Unknown | |
| Howe Post Office | Howe Post Office | Le Flore | Unknown | |
| Hoxbar Post Office (historical) | Hoxbar Post Office (historical) | Carter | Unknown | |
| Hoyle Post Office (historical) | Hoyle Post Office (historical) | Major | Unknown | |
| Hoyt Post Office | Hoyt Post Office | Haskell | Unknown | |
| Hoyt City Post Office (historical) | Hoyt City Post Office (historical) | Haskell | Unknown | |
| Hoyuby Post Office (historical) | Hoyuby Post Office (historical) | Hughes | Unknown | |
| Huddleston Post Office (historical) | Huddleston Post Office (historical) | Choctaw | Unknown | |
| Hudson Post Office (historical) | Hudson Post Office (historical) | Craig | Unknown | |
| Hugh Post Office (historical) | Hugh Post Office (historical) | Choctaw | Unknown | |
| Hughart Post Office (historical) | Hughart Post Office (historical) | Haskell | Unknown | |
| Hughes Post Office (historical) | Hughes Post Office (historical) | Latimer | Unknown | |
| Hugo Post Office | Hugo Post Office | Choctaw | Unknown | |
| Hulah Post Office (historical) | Hulah Post Office (historical) | Osage | Unknown | |
| Hulbert Post Office | Hulbert Post Office | Cherokee | Unknown | |
| Hulsen Post Office (historical) | Hulsen Post Office (historical) | Cotton | Unknown | |
| Hulsey Post Office (historical) | Hulsey Post Office (historical) | Choctaw | Unknown | |
| Hulsey Post Office (historical) | Hulsey Post Office (historical) | Latimer | Unknown | |
| Humphreys Post Office (historical) | Humphreys Post Office (historical) | Jackson | Unknown | |
| Hundy Post Office (historical) | Hundy Post Office (historical) | Carter | Unknown | |
| Hunt Post Office (historical) | Hunt Post Office (historical) | Pawnee | Unknown | |
| Hunter Post Office | Hunter Post Office | Garfield | Unknown | |
| Hunton Post Office (historical) | Hunton Post Office (historical) | Coal | Unknown | |
| Huntville Post Office (historical) | Huntville Post Office (historical) | Kingfisher | Unknown | |
| Hurley Post Office (historical) | Hurley Post Office (historical) | Cimarron | Unknown | |
| Hurley Post Office (historical) | Hurley Post Office (historical) | Dewey | Unknown | |
| Hurst Post Office (historical) | Hurst Post Office (historical) | Tillman | Unknown | |
| Huskey Post Office (historical) | Huskey Post Office (historical) | Choctaw | Unknown | |
| Hutchason Post Office (historical) | Hutchason Post Office (historical) | Pottawatomie | Unknown | |
| Hutcheson Post Office (historical) | Hutcheson Post Office (historical) | Adair | Unknown | |
| Huttonville Post Office (historical) | Huttonville Post Office (historical) | McIntosh | Unknown | |
| Hydro Post Office | Hydro Post Office | Caddo | Unknown | |
| Iconium Post Office (historical) | Iconium Post Office (historical) | Logan | Unknown | |
| Ida Post Office (historical) | Ida Post Office (historical) | Lincoln | Unknown | |
| Ida Post Office (historical) | Ida Post Office (historical) | McCurtain | Unknown | |
| Idabel Post Office | Idabel Post Office | McCurtain | Unknown | |
| Idelah Post Office (historical) | Idelah Post Office (historical) | Oklahoma | Unknown | |
| Idelia Post Office (historical) | Idelia Post Office (historical) | Choctaw | Unknown | |
| Imi Post Office (historical) | Imi Post Office (historical) | Caddo | Unknown | |
| Imo Post Office (historical) | Imo Post Office (historical) | Garfield | Unknown | |
| Independence Post Office (historical) | Independence Post Office (historical) | Custer | Unknown | |
| Indiahoma Post Office | Indiahoma Post Office | Comanche | Unknown | |
| Indian Post Office (historical) | Indian Post Office (historical) | Roger Mills | Unknown | |
| Indianapolis Post Office (historical) | Indianapolis Post Office (historical) | Custer | Unknown | |
| Indianola Post Office | Indianola Post Office | Pittsburg | Unknown | |
| Inez Post Office (historical) | Inez Post Office (historical) | Pottawatomie | Unknown | |
| Ingalls Post Office (historical) | Ingalls Post Office (historical) | Payne | Unknown | |
| Ingersoll Post Office (historical) | Ingersoll Post Office (historical) | Alfalfa | Unknown | |
| Ingleton Post Office (historical) | Ingleton Post Office (historical) | Dewey | Unknown | |
| Ingram Post Office (historical) | Ingram Post Office (historical) | Lincoln | Unknown | |
| Ingram Post Office (historical) | Ingram Post Office (historical) | Pontotoc | Unknown | |
| Inola Post Office | Inola Post Office | Rogers | Unknown | |
| Ioland Post Office (historical) | Ioland Post Office (historical) | Ellis | Unknown | |
| Iona Post Office (historical) | Iona Post Office (historical) | Murray | Unknown | |
| Irby Post Office (historical) | Irby Post Office (historical) | McIntosh | Unknown | |
| Irene Post Office (historical) | Irene Post Office (historical) | Seminole | Unknown | |
| Ireton Post Office (historical) | Ireton Post Office (historical) | Grady | Unknown | |
| Iris Post Office (historical) | Iris Post Office (historical) | Harper | Unknown | |
| Ironbridge Post Office (historical) | Ironbridge Post Office (historical) | Haskell | Unknown | |
| Irving Post Office (historical) | Irving Post Office (historical) | Lincoln | Unknown | |
| Isabella Post Office | Isabella Post Office | Major | Unknown | |
| Isabella Post Office (historical) | Isabella Post Office (historical) | Pottawatomie | Unknown | |
| Isadore Post Office (historical) | Isadore Post Office (historical) | Tillman | Unknown | |
| Isom Springs Post Office (historical) | Isom Springs Post Office (historical) | Marshall | Unknown | |
| Ison Post Office (historical) | Ison Post Office (historical) | Caddo | Unknown | |
| Ittitalah Post Office (historical) | Ittitalah Post Office (historical) | Johnston | Unknown | |
| Iva Post Office (historical) | Iva Post Office (historical) | Beaver | Unknown | |
| Ivanhoe Post Office (historical) | Ivanhoe Post Office (historical) | Beaver | Unknown | |
| Ivy Post Office (historical) | Ivy Post Office (historical) | Dewey | Unknown | |
| Ivy Post Office (historical) | Ivy Post Office (historical) | Pottawatomie | Unknown | |
| Jacks Post Office (historical) | Jacks Post Office (historical) | Dewey | Unknown | |
| Jackson Post Office (historical) | Jackson Post Office (historical) | Bryan | Unknown | |
| Jackson Post Office (historical) | Jackson Post Office (historical) | Logan | Unknown | |
| Jackson Post Office (historical) | Jackson Post Office (historical) | Stephens | Unknown | |
| Jadie Post Office (historical) | Jadie Post Office (historical) | McCurtain | Unknown | |
| James Post Office (historical) | James Post Office (historical) | Texas | Unknown | |
| Janis Post Office (historical) | Janis Post Office (historical) | McCurtain | Unknown | |
| Jarndyce Post Office (historical) | Jarndyce Post Office (historical) | Ottawa | Unknown | |
| Jarrell Post Office (historical) | Jarrell Post Office (historical) | Tillman | Unknown | |
| Jasper Post Office (historical) | Jasper Post Office (historical) | Choctaw | Unknown | |
| Jaunita Post Office (historical) | Jaunita Post Office (historical) | Johnston | Unknown | |
| Jay Post Office | Jay Post Office | Delaware | Unknown | |
| Jay Post Office (historical) | Jay Post Office (historical) | Jackson | Unknown | |
| Jay Post Office (historical) | Jay Post Office (historical) | Oklahoma | Unknown | |
| Jay Post Office (historical) | Jay Post Office (historical) | Roger Mills | Unknown | |
| Jefferson Post Office (historical) | Jefferson Post Office (historical) | Grant | Unknown | |
| Jeffress Post Office (historical) | Jeffress Post Office (historical) | Greer | Unknown | |
| Jeffs Post Office (historical) | Jeffs Post Office (historical) | Coal | Unknown | |
| Jenkins Post Office (historical) | Jenkins Post Office (historical) | Woods | Unknown | |
| Jenks Post Office | Jenks Post Office | Tulsa | Unknown | |
| Jenness Post Office (historical) | Jenness Post Office (historical) | Okmulgee | Unknown | |
| Jennie Post Office (historical) | Jennie Post Office (historical) | Garfield | Unknown | |
| Jennings Post Office | Jennings Post Office | Pawnee | Unknown | |
| Jesse Post Office (historical) | Jesse Post Office (historical) | Pontotoc | Unknown | |
| Jester Post Office (historical) | Jester Post Office (historical) | Greer | Unknown | |
| Jet Post Office | Jet Post Office | Alfalfa | Unknown | |
| Jetmore Post Office (historical) | Jetmore Post Office (historical) | Garfield | Unknown | |
| Jewel Post Office (historical) | Jewel Post Office (historical) | Caddo | Unknown | |
| Jimtown Post Office (historical) | Jimtown Post Office (historical) | Love | Unknown | |
| Joburn Post Office (historical) | Joburn Post Office (historical) | Atoka | Unknown | |
| Joel Post Office (historical) | Joel Post Office (historical) | Bryan | Unknown | |
| Johns Post Office (historical) | Johns Post Office (historical) | Pushmataha | Unknown | |
| Johnson Post Office (historical) | Johnson Post Office (historical) | Haskell | Unknown | |
| Johnson Post Office (historical) | Johnson Post Office (historical) | McClain | Unknown | |
| Joiner Post Office (historical) | Joiner Post Office (historical) | Carter | Unknown | |
| Jones Post Office | Jones Post Office | Oklahoma | Unknown | |
| Jonesborough Post Office (historical) | Jonesborough Post Office (historical) | Cleveland | Unknown | |
| Jordan Post Office (historical) | Jordan Post Office (historical) | Love | Unknown | |
| Juanita Post Office (historical) | Juanita Post Office (historical) | Pittsburg | Unknown | |
| Judson Post Office (historical) | Judson Post Office (historical) | Blaine | Unknown | |
| Juletta Post Office (historical) | Juletta Post Office (historical) | Choctaw | Unknown | |
| July Post Office (historical) | July Post Office (historical) | McCurtain | Unknown | |
| Jumbo Post Office | Jumbo Post Office | Pushmataha | Unknown | |
| Jumper Post Office (historical) | Jumper Post Office (historical) | Pottawatomie | Unknown | |
| Junction Post Office (historical) | Junction Post Office (historical) | Comanche | Unknown | |
| Junrod Post Office (historical) | Junrod Post Office (historical) | Harper | Unknown | |
| Jurgensen Post Office (historical) | Jurgensen Post Office (historical) | Cimarron | Unknown | |
| Kanima Post Office (historical) | Kanima Post Office (historical) | Haskell | Unknown | |
| Kansas Post Office | Kansas Post Office | Delaware | Unknown | |
| Karma Post Office (historical) | Karma Post Office (historical) | Bryan | Unknown | |
| Karoma Post Office (historical) | Karoma Post Office (historical) | Alfalfa | Unknown | |
| Katie Post Office (historical) | Katie Post Office (historical) | Garvin | Unknown | |
| Kavanaugh Post Office (historical) | Kavanaugh Post Office (historical) | Le Flore | Unknown | |
| Kaw Post Office (historical) | Kaw Post Office (historical) | Kay | Unknown | |
| Kaw Agency Post Office (historical) | Kaw Agency Post Office (historical) | Kay | Unknown | |
| Kaw City Post Office | Kaw City Post Office | Kay | Unknown | |
| Kay Center Post Office (historical) | Kay Center Post Office (historical) | Kay | Unknown | |
| Kebolte Post Office (historical) | Kebolte Post Office (historical) | Lincoln | Unknown | |
| Kechi Post Office (historical) | Kechi Post Office (historical) | Grady | Unknown | |
| Kedron Post Office (historical) | Kedron Post Office (historical) | Sequoyah | Unknown | |
| Kee-too-wah Post Office (historical) | Kee-too-wah Post Office (historical) | Cherokee | Unknown | |
| Keefeton Post Office (historical) | Keefeton Post Office (historical) | Muskogee | Unknown | |
| Keenan Post Office (historical) | Keenan Post Office (historical) | Woodward | Unknown | |
| Keirsey Post Office (historical) | Keirsey Post Office (historical) | Bryan | Unknown | |
| Keith Post Office (historical) | Keith Post Office (historical) | Alfalfa | Unknown | |
| Keith Post Office (historical) | Keith Post Office (historical) | Jefferson | Unknown | |
| Keller Post Office (historical) | Keller Post Office (historical) | Carter | Unknown | |
| Kelly Post Office (historical) | Kelly Post Office (historical) | Harmon | Unknown | |
| Kellyville Post Office | Kellyville Post Office | Creek | Unknown | |
| Kelso Post Office (historical) | Kelso Post Office (historical) | Craig | Unknown | |
| Keltner Post Office (historical) | Keltner Post Office (historical) | Love | Unknown | |
| Keltner Post Office (historical) | Keltner Post Office (historical) | Texas | Unknown | |
| Kema Post Office (historical) | Kema Post Office (historical) | Ottawa | Unknown | |
| Kemp Post Office | Kemp Post Office | Bryan | Unknown | |
| Kempton Post Office (historical) | Kempton Post Office (historical) | Beckham | Unknown | |
| Kendrick Post Office (historical) | Kendrick Post Office (historical) | Lincoln | Unknown | |
| Kenefic Post Office | Kenefic Post Office | Bryan | Unknown | |
| Kennady Post Office (historical) | Kennady Post Office (historical) | Le Flore | Unknown | |
| Kent Post Office (historical) | Kent Post Office (historical) | Choctaw | Unknown | |
| Kenton Post Office | Kenton Post Office | Cimarron | Unknown | |
| Kenwood Post Office (historical) | Kenwood Post Office (historical) | Delaware | Unknown | |
| Keokuk Falls Post Office (historical) | Keokuk Falls Post Office (historical) | Pottawatomie | Unknown | |
| Keota Post Office (historical) | Keota Post Office (historical) | Cimarron | Unknown | |
| Keota Post Office | Keota Post Office | Haskell | Unknown | |
| Kerfoot Post Office (historical) | Kerfoot Post Office (historical) | Canadian | Unknown | |
| Kerk Post Office (historical) | Kerk Post Office (historical) | Tulsa | Unknown | |
| Ketchum Post Office | Ketchum Post Office | Craig | Unknown | |
| Key West Post Office (historical) | Key West Post Office (historical) | Lincoln | Unknown | |
| Keyes Post Office | Keyes Post Office | Cimarron | Unknown | |
| Keys Post Office (historical) | Keys Post Office (historical) | Craig | Unknown | |
| Keys Post Office (historical) | Keys Post Office (historical) | McCurtain | Unknown | |
| Keys Post Office (historical) | Keys Post Office (historical) | Oklahoma | Unknown | |
| Keystone Post Office (historical) | Keystone Post Office (historical) | Pawnee | Unknown | |
| Keystone Post Office (historical) | Keystone Post Office (historical) | Woods | Unknown | |
| Keywest Post Office (historical) | Keywest Post Office (historical) | Lincoln | Unknown | |
| Kiamichi Post Office (historical) | Kiamichi Post Office (historical) | Pushmataha | Unknown | |
| Kibby Post Office (historical) | Kibby Post Office (historical) | Harper | Unknown | |
| Kickapoo Post Office (historical) | Kickapoo Post Office (historical) | Oklahoma | Unknown | |
| Kickapoo Station Post Office (historical) | Kickapoo Station Post Office (historical) | Pottawatomie | Unknown | |
| Kidder Post Office (historical) | Kidder Post Office (historical) | Caddo | Unknown | |
| Kidron Post Office (historical) | Kidron Post Office (historical) | Sequoyah | Unknown | |
| Kiefer Post Office | Kiefer Post Office | Creek | Unknown | |
| Kiel Post Office (historical) | Kiel Post Office (historical) | Kingfisher | Unknown | |
| Kildare Post Office (historical) | Kildare Post Office (historical) | Kay | Unknown | |
| Killgore Post Office (historical) | Killgore Post Office (historical) | Grady | Unknown | |
| Kimball Post Office (historical) | Kimball Post Office (historical) | Cimarron | Unknown | |
| Kimball Post Office (historical) | Kimball Post Office (historical) | Harper | Unknown | |
| King Post Office (historical) | King Post Office (historical) | Pottawatomie | Unknown | |
| Kingfisher Post Office | Kingfisher Post Office | Kingfisher | Unknown | |
| Kingman Post Office (historical) | Kingman Post Office (historical) | Woods | Unknown | |
| Kingsley Post Office (historical) | Kingsley Post Office (historical) | Harper | Unknown | |
| Kingston Post Office | Kingston Post Office | Marshall | Unknown | |
| Kinlock Post Office (historical) | Kinlock Post Office (historical) | Marshall | Unknown | |
| Kinman Post Office (historical) | Kinman Post Office (historical) | Dewey | Unknown | |
| Kinney Post Office (historical) | Kinney Post Office (historical) | Kiowa | Unknown | |
| Kinnick Post Office (historical) | Kinnick Post Office (historical) | Tillman | Unknown | |
| Kinnison Post Office (historical) | Kinnison Post Office (historical) | Craig | Unknown | |
| Kinsey Post Office (historical) | Kinsey Post Office (historical) | Mayes | Unknown | |
| Kinta Post Office | Kinta Post Office | Haskell | Unknown | |
| Kintz Post Office (historical) | Kintz Post Office (historical) | Woods | Unknown | |
| Kiogre Post Office (historical) | Kiogre Post Office (historical) | Kiowa | Unknown | |
| Kiowa Post Office | Kiowa Post Office | Pittsburg | Unknown | |
| Kiser Post Office (historical) | Kiser Post Office (historical) | Garvin | Unknown | |
| Kite Post Office (historical) | Kite Post Office (historical) | Coal | Unknown | |
| Klaus Post Office (historical) | Klaus Post Office (historical) | Delaware | Unknown | |
| Klondike Post Office (historical) | Klondike Post Office (historical) | Garvin | Unknown | |
| Knickerbocker Post Office (historical) | Knickerbocker Post Office (historical) | Texas | Unknown | |
| Knowles Post Office | Knowles Post Office | Beaver | Unknown | |
| Knowlton Post Office (historical) | Knowlton Post Office (historical) | Alfalfa | Unknown | |
| Knox Post Office (historical) | Knox Post Office (historical) | Pontotoc | Unknown | |
| Kokomo Post Office (historical) | Kokomo Post Office (historical) | Beaver | Unknown | |
| Kokomo Post Office (historical) | Kokomo Post Office (historical) | Ellis | Unknown | |
| Kolb Post Office (historical) | Kolb Post Office (historical) | Le Flore | Unknown | |
| Komalty Post Office (historical) | Komalty Post Office (historical) | Kiowa | Unknown | |
| Konawa Post Office | Konawa Post Office | Seminole | Unknown | |
| Konomis Post Office (historical) | Konomis Post Office (historical) | Okmulgee | Unknown | |
| Koreb Post Office (historical) | Koreb Post Office (historical) | Greer | Unknown | |
| Korn Post Office (historical) | Korn Post Office (historical) | Washita | Unknown | |
| Kosoma Post Office (historical) | Kosoma Post Office (historical) | Pushmataha | Unknown | |
| Krebs Post Office | Krebs Post Office | Pittsburg | Unknown | |
| Kremlin Post Office | Kremlin Post Office | Garfield | Unknown | |
| Kuhn Post Office (historical) | Kuhn Post Office (historical) | Texas | Unknown | |
| Kuli Chuk Chu Post Office (historical) | Kuli Chuk Chu Post Office (historical) | McCurtain | Unknown | |
| Kuli Inia Post Office (historical) | Kuli Inia Post Office (historical) | McCurtain | Unknown | |
| Kulli Inia Post Office (historical) | Kulli Inia Post Office (historical) | McCurtain | Unknown | |
| Kullituklo Post Office (historical) | Kullituklo Post Office (historical) | McCurtain | Unknown | |
| Kully Chaha Post Office (historical) | Kully Chaha Post Office (historical) | Le Flore | Unknown | |
| Kusa Post Office (historical) | Kusa Post Office (historical) | Okmulgee | Unknown | |
| Labelle Post Office (historical) | Labelle Post Office (historical) | Woods | Unknown | |
| Lacey Post Office (historical) | Lacey Post Office (historical) | Kingfisher | Unknown | |
| Lackey Post Office (historical) | Lackey Post Office (historical) | Cherokee | Unknown | |
| Lacrosse Post Office (historical) | Lacrosse Post Office (historical) | Caddo | Unknown | |
| Ladelle Post Office (historical) | Ladelle Post Office (historical) | Bryan | Unknown | |
| Ladessa Post Office (historical) | Ladessa Post Office (historical) | Greer | Unknown | |
| Lafayette Post Office (historical) | Lafayette Post Office (historical) | Haskell | Unknown | |
| Lahoma Post Office | Lahoma Post Office | Garfield | Unknown | |
| Lake Post Office (historical) | Lake Post Office (historical) | Beaver | Unknown | |
| Lake Post Office (historical) | Lake Post Office (historical) | Woods | Unknown | |
| Lakemp Post Office (historical) | Lakemp Post Office (historical) | Beaver | Unknown | |
| Lakeview Post Office (historical) | Lakeview Post Office (historical) | Logan | Unknown | |
| Lakeview Post Office (historical) | Lakeview Post Office (historical) | Pottawatomie | Unknown | |
| Lamar Post Office | Lamar Post Office | Hughes | Unknown | |
| Lambdin Post Office (historical) | Lambdin Post Office (historical) | Lincoln | Unknown | |
| Lambert Post Office (historical) | Lambert Post Office (historical) | Alfalfa | Unknown | |
| Lamont Post Office | Lamont Post Office | Grant | Unknown | |
| Land Post Office (historical) | Land Post Office (historical) | Osage | Unknown | |
| Lane Post Office | Lane Post Office | Atoka | Unknown | |
| Langley Post Office | Langley Post Office | Mayes | Unknown | |
| Langston Post Office | Langston Post Office | Logan | Unknown | |
| Lansing Post Office (historical) | Lansing Post Office (historical) | Beaver | Unknown | |
| Lark Post Office (historical) | Lark Post Office (historical) | Marshall | Unknown | |
| Larned Post Office (historical) | Larned Post Office (historical) | Roger Mills | Unknown | |
| Latham Post Office (historical) | Latham Post Office (historical) | Le Flore | Unknown | |
| Lathrop Post Office (historical) | Lathrop Post Office (historical) | Woodward | Unknown | |
| Laura Post Office (historical) | Laura Post Office (historical) | Latimer | Unknown | |
| Laverne Post Office | Laverne Post Office | Harper | Unknown | |
| Laverty Post Office (historical) | Laverty Post Office (historical) | Grady | Unknown | |
| Lavrock Post Office (historical) | Lavrock Post Office (historical) | Texas | Unknown | |
| Law Post Office (historical) | Law Post Office (historical) | Lincoln | Unknown | |
| Lawrence Post Office (historical) | Lawrence Post Office (historical) | Kiowa | Unknown | |
| Lawrence Post Office (historical) | Lawrence Post Office (historical) | Pontotoc | Unknown | |
| Lawrie Post Office (historical) | Lawrie Post Office (historical) | Logan | Unknown | |
| Lawson Post Office (historical) | Lawson Post Office (historical) | Pawnee | Unknown | |
| Lawter Post Office (historical) | Lawter Post Office (historical) | Custer | Unknown | |
| Lawton Post Office | Lawton Post Office | Comanche | Unknown | |
| Lawton Post Office (historical) | Lawton Post Office (historical) | Washington | Unknown | |
| Layton Post Office (historical) | Layton Post Office (historical) | Garvin | Unknown | |
| Leach Post Office (historical) | Leach Post Office (historical) | Delaware | Unknown | |
| Leader Post Office (historical) | Leader Post Office (historical) | Hughes | Unknown | |
| Leafic Post Office (historical) | Leafic Post Office (historical) | Woodward | Unknown | |
| Leal Post Office (historical) | Leal Post Office (historical) | Caddo | Unknown | |
| Lebanon Post Office | Lebanon Post Office | Marshall | Unknown | |
| Lee Post Office (historical) | Lee Post Office (historical) | Muskogee | Unknown | |
| Leedey Post Office | Leedey Post Office | Dewey | Unknown | |
| Leeper Post Office (historical) | Leeper Post Office (historical) | McClain | Unknown | |
| Leflore Post Office | Leflore Post Office | Le Flore | Unknown | |
| Legal Post Office (historical) | Legal Post Office (historical) | Coal | Unknown | |
| Legate Post Office (historical) | Legate Post Office (historical) | Love | Unknown | |
| Leger Post Office (historical) | Leger Post Office (historical) | Jackson | Unknown | |
| Lehigh Post Office | Lehigh Post Office | Coal | Unknown | |
| Lela Post Office (historical) | Lela Post Office (historical) | Noble | Unknown | |
| Lemon Post Office (historical) | Lemon Post Office (historical) | Caddo | Unknown | |
| Lemon Post Office (historical) | Lemon Post Office (historical) | Jackson | Unknown | |
| Lemon Post Office (historical) | Lemon Post Office (historical) | Texas | Unknown | |
| Lena Post Office (historical) | Lena Post Office (historical) | Alfalfa | Unknown | |
| Lenapah Post Office | Lenapah Post Office | Nowata | Unknown | |
| Lenark Falls Post Office (historical) | Lenark Falls Post Office (historical) | Cherokee | Unknown | |
| Lenna Post Office (historical) | Lenna Post Office (historical) | McCurtain | Unknown | |
| Lenora Post Office (historical) | Lenora Post Office (historical) | Dewey | Unknown | |
| Lenox Post Office (historical) | Lenox Post Office (historical) | Le Flore | Unknown | |
| Lenton Post Office (historical) | Lenton Post Office (historical) | Choctaw | Unknown | |
| Leon Post Office | Leon Post Office | Love | Unknown | |
| Leonard Post Office | Leonard Post Office | Tulsa | Unknown | |
| Leonel Post Office (historical) | Leonel Post Office (historical) | Dewey | Unknown | |
| Leota Post Office (historical) | Leota Post Office (historical) | Custer | Unknown | |
| Lequire Post Office | Lequire Post Office | Haskell | Unknown | |
| Leroy Post Office (historical) | Leroy Post Office (historical) | Pawnee | Unknown | |
| Leslie Post Office (historical) | Leslie Post Office (historical) | Major | Unknown | |
| Lester Post Office (historical) | Lester Post Office (historical) | Johnston | Unknown | |
| Letitia Post Office (historical) | Letitia Post Office (historical) | Comanche | Unknown | |
| Lettice Post Office (historical) | Lettice Post Office (historical) | Kiowa | Unknown | |
| Lewis Post Office (historical) | Lewis Post Office (historical) | Atoka | Unknown | |
| Lewiston Post Office (historical) | Lewiston Post Office (historical) | Lincoln | Unknown | |
| Lewisville Post Office (historical) | Lewisville Post Office (historical) | Haskell | Unknown | |
| Lexington Post Office | Lexington Post Office | Cleveland | Unknown | |
| Libbie Post Office (historical) | Libbie Post Office (historical) | Caddo | Unknown | |
| Liberty Post Office (historical) | Liberty Post Office (historical) | Canadian | Unknown | |
| Liberty Post Office (historical) | Liberty Post Office (historical) | Sequoyah | Unknown | |
| Liddle Post Office (historical) | Liddle Post Office (historical) | Coal | Unknown | |
| Lightning Creek Post Office (historical) | Lightning Creek Post Office (historical) | Craig | Unknown | |
| Lightning Creek Post Office (historical) | Lightning Creek Post Office (historical) | Nowata | Unknown | |
| Lillivale Post Office (historical) | Lillivale Post Office (historical) | Kay | Unknown | |
| Lilly Post Office (historical) | Lilly Post Office (historical) | Creek | Unknown | |
| Lilly Post Office (historical) | Lilly Post Office (historical) | Lincoln | Unknown | |
| Lily Post Office (historical) | Lily Post Office (historical) | Ellis | Unknown | |
| Lima Post Office (historical) | Lima Post Office (historical) | Logan | Unknown | |
| Lima Post Office (historical) | Lima Post Office (historical) | Seminole | Unknown | |
| Limestone Post Office (historical) | Limestone Post Office (historical) | Atoka | Unknown | |
| Limestone Gap Post Office (historical) | Limestone Gap Post Office (historical) | Atoka | Unknown | |
| Lincoln Post Office (historical) | Lincoln Post Office (historical) | Jackson | Unknown | |
| Lincoln Post Office (historical) | Lincoln Post Office (historical) | Kingfisher | Unknown | |
| Linden Post Office (historical) | Linden Post Office (historical) | Cleveland | Unknown | |
| Lindsay Post Office | Lindsay Post Office | Garvin | Unknown | |
| Link Post Office (historical) | Link Post Office (historical) | Nowata | Unknown | |
| Linkart Post Office (historical) | Linkart Post Office (historical) | Texas | Unknown | |
| Linn Post Office (historical) | Linn Post Office (historical) | Marshall | Unknown | |
| Linwood Post Office (historical) | Linwood Post Office (historical) | Jefferson | Unknown | |
| Lisbon Post Office (historical) | Lisbon Post Office (historical) | Kingfisher | Unknown | |
| Libson Post Office (historical) | Libson Post Office (historical) | Woodward | Unknown | |
| Little Post Office (historical) | Little Post Office (historical) | Seminole | Unknown | |
| Little Verdigirs Post Office (historical) | Little Verdigirs Post Office (historical) | Cherokee | Unknown | |
| Littlerobe Post Office (historical) | Littlerobe Post Office (historical) | Ellis | Unknown | |
| Lloyd Post Office (historical) | Lloyd Post Office (historical) | Atoka | Unknown | |
| Loaf Post Office (historical) | Loaf Post Office (historical) | Mayes | Unknown | |
| Loam Post Office (historical) | Loam Post Office (historical) | Carter | Unknown | |
| Lock Post Office (historical) | Lock Post Office (historical) | Jackson | Unknown | |
| Lockhart Post Office (historical) | Lockhart Post Office (historical) | Oklahoma | Unknown | |
| Lockridge Post Office (historical) | Lockridge Post Office (historical) | Logan | Unknown | |
| Lockwood Post Office (historical) | Lockwood Post Office (historical) | Beaver | Unknown | |
| Loco Post Office | Loco Post Office | Stephens | Unknown | |
| Locust Grove Post Office | Locust Grove Post Office | Mayes | Unknown | |
| Lodi Post Office (historical) | Lodi Post Office (historical) | Latimer | Unknown | |
| Loewen Post Office (historical) | Loewen Post Office (historical) | Ellis | Unknown | |
| Loftus Post Office (historical) | Loftus Post Office (historical) | Pottawatomie | Unknown | |
| Logan Post Office | Logan Post Office | Beaver | Unknown | |
| Lometa Post Office (historical) | Lometa Post Office (historical) | Wagoner | Unknown | |
| Lona Post Office (historical) | Lona Post Office (historical) | Haskell | Unknown | |
| London Post Office (historical) | London Post Office (historical) | Beckham | Unknown | |
| Lone Grove Post Office | Lone Grove Post Office | Carter | Unknown | |
| Lone Wolf Post Office | Lone Wolf Post Office | Kiowa | Unknown | |
| Lonebell Post Office (historical) | Lonebell Post Office (historical) | Ellis | Unknown | |
| Lonelm Post Office (historical) | Lonelm Post Office (historical) | Marshall | Unknown | |
| Loneoak Post Office (historical) | Loneoak Post Office (historical) | Greer | Unknown | |
| Lonestar Post Office (historical) | Lonestar Post Office (historical) | Custer | Unknown | |
| Lonetree Post Office (historical) | Lonetree Post Office (historical) | Alfalfa | Unknown | |
| Long Post Office (historical) | Long Post Office (historical) | Sequoyah | Unknown | |
| Longdale Post Office | Longdale Post Office | Blaine | Unknown | |
| Longtown Post Office (historical) | Longtown Post Office (historical) | Choctaw | Unknown | |
| Longview Post Office (historical) | Longview Post Office (historical) | Choctaw | Unknown | |
| Longwood Post Office (historical) | Longwood Post Office (historical) | Kay | Unknown | |
| Lookeba Post Office | Lookeba Post Office | Caddo | Unknown | |
| Lookout Post Office (historical) | Lookout Post Office (historical) | Woods | Unknown | |
| Lonney Post Office (historical) | Lonney Post Office (historical) | Harmon | Unknown | |
| Lorena Post Office (historical) | Lorena Post Office (historical) | Beaver | Unknown | |
| Loretta Post Office (historical) | Loretta Post Office (historical) | Texas | Unknown | |
| Lou Post Office (historical) | Lou Post Office (historical) | Carter | Unknown | |
| Louis Post Office (historical) | Louis Post Office (historical) | Harmon | Unknown | |
| Lovel Post Office (historical) | Lovel Post Office (historical) | Payne | Unknown | |
| Loveland Post Office | Loveland Post Office | Tillman | Unknown | |
| Lovell Post Office (historical) | Lovell Post Office (historical) | Logan | Unknown | |
| Lovette Post Office (historical) | Lovette Post Office (historical) | Cherokee | Unknown | |
| Loving Post Office (historical) | Loving Post Office (historical) | Le Flore | Unknown | |
| Lowe Post Office (historical) | Lowe Post Office (historical) | Lincoln | Unknown | |
| Lowell Post Office (historical) | Lowell Post Office (historical) | Le Flore | Unknown | |
| Lowery Post Office (historical) | Lowery Post Office (historical) | Cherokee | Unknown | |
| Lowrey Post Office (historical) | Lowrey Post Office (historical) | Cherokee | Unknown | |
| Loyal Post Office | Loyal Post Office | Kingfisher | Unknown | |
| Lucas Post Office (historical) | Lucas Post Office (historical) | Craig | Unknown | |
| Lucerne Post Office (historical) | Lucerne Post Office (historical) | Woods | Unknown | |
| Lucien Post Office | Lucien Post Office | Noble | Unknown | |
| Lucile Post Office (historical) | Lucile Post Office (historical) | Grady | Unknown | |
| Luckey Post Office (historical) | Luckey Post Office (historical) | Cherokee | Unknown | |
| Lucy Post Office (historical) | Lucy Post Office (historical) | Harper | Unknown | |
| Ludlow Post Office (historical) | Ludlow Post Office (historical) | Le Flore | Unknown | |
| Luella Post Office (historical) | Luella Post Office (historical) | Garfield | Unknown | |
| Lugert Post Office (historical) | Lugert Post Office (historical) | Kiowa | Unknown | |
| Luk-fah-tah Post Office (historical) | Luk-fah-tah Post Office (historical) | McCurtain | Unknown | |
| Lukfata Post Office (historical) | Lukfata Post Office (historical) | McCurtain | Unknown | |
| Lula Post Office (historical) | Lula Post Office (historical) | Pontotoc | Unknown | |
| Lumkee Post Office (historical) | Lumkee Post Office (historical) | Hughes | Unknown | |
| Luther Post Office | Luther Post Office | Oklahoma | Unknown | |
| Lutie Post Office (historical) | Lutie Post Office (historical) | Latimer | Unknown | |
| Luxa Post Office (historical) | Luxa Post Office (historical) | Choctaw | Unknown | |
| Lyceum Post Office (historical) | Lyceum Post Office (historical) | Pushmataha | Unknown | |
| Lydia Post Office (historical) | Lydia Post Office (historical) | Lincoln | Unknown | |
| Lyle Post Office (historical) | Lyle Post Office (historical) | Grady | Unknown | |
| Lyle Post Office (historical) | Lyle Post Office (historical) | Grant | Unknown | |
| Lyman Post Office (historical) | Lyman Post Office (historical) | Osage | Unknown | |
| Lynch Post Office (historical) | Lynch Post Office (historical) | Mayes | Unknown | |
| Lynchs Prairie Post Office (historical) | Lynchs Prairie Post Office (historical) | Mayes | Unknown | |
| Lynn Post Office (historical) | Lynn Post Office (historical) | Major | Unknown | |
| Lyons Post Office (historical) | Lyons Post Office (historical) | Adair | Unknown | |
| Lyons Post Office (historical) | Lyons Post Office (historical) | Major | Unknown | |
| Mabelle Post Office (historical) | Mabelle Post Office (historical) | Sequoyah | Unknown | |
| MacArthur Post Office (historical) | MacArthur Post Office (historical) | Roger Mills | Unknown | |
| Macomb Post Office | Macomb Post Office | Pottawatomie | Unknown | |
| Macon Post Office (historical) | Macon Post Office (historical) | Blaine | Unknown | |
| Madaline Post Office (historical) | Madaline Post Office (historical) | Osage | Unknown | |
| Madden Post Office (historical) | Madden Post Office (historical) | Jackson | Unknown | |
| Madge Post Office (historical) | Madge Post Office (historical) | Harmon | Unknown | |
| Madill Post Office | Madill Post Office | Marshall | Unknown | |
| Madison Post Office (historical) | Madison Post Office (historical) | Beaver | Unknown | |
| Magnolia Post Office (historical) | Magnolia Post Office (historical) | Noble | Unknown | |
| Maguire Post Office (historical) | Maguire Post Office (historical) | Cleveland | Unknown | |
| Maharg Post Office (historical) | Maharg Post Office (historical) | Washita | Unknown | |
| Major Post Office (historical) | Major Post Office (historical) | Okmulgee | Unknown | |
| Mallon Post Office (historical) | Mallon Post Office (historical) | Lincoln | Unknown | |
| Mallory Post Office (historical) | Mallory Post Office (historical) | Beaver | Unknown | |
| Malvern Post Office (historical) | Malvern Post Office (historical) | McClain | Unknown | |
| Mamie Post Office (historical) | Mamie Post Office (historical) | Sequoyah | Unknown | |
| Manard Post Office (historical) | Manard Post Office (historical) | Cherokee | Unknown | |
| Manchester Post Office | Manchester Post Office | Grant | Unknown | |
| Manada Post Office (historical) | Manada Post Office (historical) | Okmulgee | Unknown | |
| Manese Post Office (historical) | Manese Post Office (historical) | Blaine | Unknown | |
| Maness Post Office (historical) | Maness Post Office (historical) | Grady | Unknown | |
| Manfred Post Office (historical) | Manfred Post Office (historical) | Kiowa | Unknown | |
| Mangum Post Office | Mangum Post Office | Greer | Unknown | |
| Manila Post Office (historical) | Manila Post Office (historical) | Lincoln | Unknown | |
| Manitou Post Office | Manitou Post Office | Tillman | Unknown | |
| Manko Post Office (historical) | Manko Post Office (historical) | Pottawatomie | Unknown | |
| Mannford Post Office | Mannford Post Office | Creek | Unknown | |
| Mannsville Post Office | Mannsville Post Office | Johnston | Unknown | |
| Mantee Post Office (historical) | Mantee Post Office (historical) | Hughes | Unknown | |
| Maple Post Office (historical) | Maple Post Office (historical) | Sequoyah | Unknown | |
| Maramec Post Office | Maramec Post Office | Pawnee | Unknown | |
| Marble Post Office | Marble Post Office | Sequoyah | Unknown | |
| Marble City Post Office | Marble City Post Office | Sequoyah | Unknown | |
| Marble Salt Works Post Office | Marble Salt Works Post Office | Sequoyah | Unknown | |
| Mardock Post Office (historical) | Mardock Post Office (historical) | Cleveland | Unknown | |
| Marella Post Office (historical) | Marella Post Office (historical) | Cimarron | Unknown | |
| Marena Post Office (historical) | Marena Post Office (historical) | Payne | Unknown | |
| Marengo Post Office (historical) | Marengo Post Office (historical) | Beaver | Unknown | |
| Marie Post Office (historical) | Marie Post Office (historical) | Greer | Unknown | |
| Marietta Post Office | Marietta Post Office | Love | Unknown | |
| Marion Post Office (historical) | Marion Post Office (historical) | Alfalfa | Unknown | |
| Mark Post Office (historical) | Mark Post Office (historical) | Mayes | Unknown | |
| Markham Post Office (historical) | Markham Post Office (historical) | Creek | Unknown | |
| Markham Post Office (historical) | Markham Post Office (historical) | Mayes | Unknown | |
| Marland Post Office | Marland Post Office | Noble | Unknown | |
| Marlow Post Office | Marlow Post Office | Stephens | Unknown | |
| Marsden Post Offic (historical) | Marsden Post Offic (historical) | Love | Unknown | |
| Marshall Post Office | Marshall Post Office | Logan | Unknown | |
| Martha Post Office | Martha Post Office | Jackson | Unknown | |
| Martin Post Office (historical) | Martin Post Office (historical) | Harmon | Unknown | |
| Martin Post Office (historical) | Martin Post Office (historical) | Logan | Unknown | |
| Marvel Post Office (historical) | Marvel Post Office (historical) | Canadian | Unknown | |
| Mary Post Office (historical) | Mary Post Office (historical) | Rogers | Unknown | |
| Masham Post Office (historical) | Masham Post Office (historical) | Pawnee | Unknown | |
| Mason Post Office (historical) | Mason Post Office (historical) | Okfuskee | Unknown | |
| Massey Post Office (historical) | Massey Post Office (historical) | Pittsburg | Unknown | |
| Mateer Post Office (historical) | Mateer Post Office (historical) | Noble | Unknown | |
| Mathewson Post Office (historical) | Mathewson Post Office (historical) | Canadian | Unknown | |
| Matoy Post Office (historical) | Matoy Post Office (historical) | Bryan | Unknown | |
| Maud Post Office | Maud Post Office | Pottawatomie | Unknown | |
| Max Post Office (historical) | Max Post Office (historical) | Blaine | Unknown | |
| Max Post Office (historical) | Max Post Office (historical) | Ottawa | Unknown | |
| Maxey Post Office (historical) | Maxey Post Office (historical) | Le Flore | Unknown | |
| Maxine Post Office (historical) | Maxine Post Office (historical) | Tulsa | Unknown | |
| Maxwell Post Office (historical) | Maxwell Post Office (historical) | Garfield | Unknown | |
| Maxwell Post Office (historical) | Maxwell Post Office (historical) | Pontotoc | Unknown | |
| May Post Office | May Post Office | Harper | Unknown | |
| Mayes Post Office (historical) | Mayes Post Office (historical) | Rogers | Unknown | |
| Mayfield Post Office (historical) | Mayfield Post Office (historical) | Beckham | Unknown | |
| Mayhew Post Office (historical) | Mayhew Post Office (historical) | Choctaw | Unknown | |
| Maynus Post Office (historical) | Maynus Post Office (historical) | Kiowa | Unknown | |
| Mays Post Office (historical) | Mays Post Office (historical) | Adair | Unknown | |
| Maysville Post Office | Maysville Post Office | Garvin | Unknown | |
| Mazie Post Office (historical) | Mazie Post Office (historical) | Mayes | Unknown | |
| McAlester Post Office (historical) | McAlester Post Office (historical) | Pittsburg | Unknown | |
| McBride Post Office (historical) | McBride Post Office (historical) | Cherokee | Unknown | |
| McCardie Post Office (historical) | McCardie Post Office (historical) | Garfield | Unknown | |
| McCarty Post Office (historical) | McCarty Post Office (historical) | Garvin | Unknown | |
| McCloud Post Office (historical) | McCloud Post Office (historical) | Pottawatomie | Unknown | |
| McComb Post Office (historical) | McComb Post Office (historical) | Pottawatomie | Unknown | |
| McCurtain Post Office | McCurtain Post Office | Haskell | Unknown | |
| McDermott Post Office (historical) | McDermott Post Office (historical) | Okfuskee | Unknown | |
| McFall Post Office (historical) | McFall Post Office (historical) | Washington | Unknown | |
| McGee Post Office (historical) | McGee Post Office (historical) | Garvin | Unknown | |
| McKenney Post Office (historical) | McKenney Post Office (historical) | Pontotoc | Unknown | |
| McKey Post Office (historical) | McKey Post Office (historical) | Sequoyah | Unknown | |
| McKim Post Office (historical) | McKim Post Office (historical) | Harper | Unknown | |
| McKinley Post Office (historical) | McKinley Post Office (historical) | Logan | Unknown | |
| McKinney Post Office (historical) | McKinney Post Office (historical) | Noble | Unknown | |
| McKnight Post Office (historical) | McKnight Post Office (historical) | Harmon | Unknown | |
| McLain Post Office (historical) | McLain Post Office (historical) | Muskogee | Unknown | |
| McLean Post Office (historical) | McLean Post Office (historical) | Ottawa | Unknown | |
| McLeans Station Post Office (historical) | McLeans Station Post Office (historical) | Ottawa | Unknown | |
| McLoud Post Office | McLoud Post Office | Pottawatomie | Unknown | |
| McMan Post Office (historical) | McMan Post Office (historical) | Carter | Unknown | |
| McMillan Post Office (historical) | McMillan Post Office (historical) | Marshall | Unknown | |
| McNeal Post Office (historical) | McNeal Post Office (historical) | Woodward | Unknown | |
| McQueen Post Office (historical) | McQueen Post Office (historical) | Harmon | Unknown | |
| McWillie Post Office (historical) | McWillie Post Office (historical) | Alfalfa | Unknown | |
| Mead Post Office | Mead Post Office | Bryan | Unknown | |
| Meadow View Post Office (historical) | Meadow View Post Office (historical) | Le Flore | Unknown | |
| Means Post Office (historical) | Means Post Office (historical) | Pontotoc | Unknown | |
| Medford Post Office | Medford Post Office | Grant | Unknown | |
| Media Post Office (historical) | Media Post Office (historical) | Major | Unknown | |
| Medicine Park Post Office | Medicine Park Post Office | Comanche | Unknown | |
| Meeker Post Office | Meeker Post Office | Lincoln | Unknown | |
| Meers Post Office (historical) | Meers Post Office (historical) | Comanche | Unknown | |
| Mehan Post Office (historical) | Mehan Post Office (historical) | Payne | Unknown | |
| Mekusukey Post Office (historical) | Mekusukey Post Office (historical) | Seminole | Unknown | |
| Mellette Post Office (historical) | Mellette Post Office (historical) | McIntosh | Unknown | |
| Melrose Post Office (historical) | Melrose Post Office (historical) | Ellis | Unknown | |
| Melvin Post Office (historical) | Melvin Post Office (historical) | Cherokee | Unknown | |
| Mendon Post Office (historical) | Mendon Post Office (historical) | Alfalfa | Unknown | |
| Meno Post Office | Meno Post Office | Major | Unknown | |
| Meridian Post Office (historical) | Meridian Post Office (historical) | Beaver | Unknown | |
| Meridian Post Office | Meridian Post Office | Logan | Unknown | |
| Merrick Post Office (historical) | Merrick Post Office (historical) | Lincoln | Unknown | |
| Merritt Post Office (historical) | Merritt Post Office (historical) | Beckham | Unknown | |
| Mesquite Post Office (historical) | Mesquite Post Office (historical) | Jackson | Unknown | |
| Messer Post Office (historical) | Messer Post Office (historical) | Choctaw | Unknown | |
| Metcalf Post Office (historical) | Metcalf Post Office (historical) | Cimarron | Unknown | |
| Metcalf Post Office (historical) | Metcalf Post Office (historical) | Harmon | Unknown | |
| Metory Post Office (historical) | Metory Post Office (historical) | Cherokee | Unknown | |
| Metz Post Office (historical) | Metz Post Office (historical) | Nowata | Unknown | |
| Mexhoma Post Office (historical) | Mexhoma Post Office (historical) | Cimarron | Unknown | |
| Miah Post Office (historical) | Miah Post Office (historical) | Choctaw | Unknown | |
| Miami Post Office | Miami Post Office | Ottawa | Unknown | |
| Micawber Post Office (historical) | Micawber Post Office (historical) | Okfuskee | Unknown | |
| Micco Post Office (historical) | Micco Post Office (historical) | McIntosh | Unknown | |
| Middleberg Post Office (historical) | Middleberg Post Office (historical) | Grady | Unknown | |
| Middleton Post Office (historical) | Middleton Post Office (historical) | Kay | Unknown | |
| Middleton Post Office (historical) | Middleton Post Office (historical) | Woods | Unknown | |
| Midland Post Office (historical) | Midland Post Office (historical) | Pontotoc | Unknown | |
| Midlothian Post Office (historical) | Midlothian Post Office (historical) | Lincoln | Unknown | |
| Midway Post Office (historical) | Midway Post Office (historical) | Coal | Unknown | |
| Midway Post Office (historical) | Midway Post Office (historical) | Roger Mills | Unknown | |
| Midwell Post Office (historical) | Midwell Post Office (historical) | Cimarron | Unknown | |
| Milan Post Office (historical) | Milan Post Office (historical) | Alfalfa | Unknown | |
| Milan Post Office (historical) | Milan Post Office (historical) | Cleveland | Unknown | |
| Milan Post Office (historical) | Milan Post Office (historical) | Ellis | Unknown | |
| Milburn Post Office | Milburn Post Office | Johnston | Unknown | |
| Miles Post Office (historical) | Miles Post Office (historical) | Craig | Unknown | |
| Milfay Post Office | Milfay Post Office | Creek | Unknown | |
| Mill Creek Post Office | Mill Creek Post Office | Johnston | Unknown | |
| Miller Post Office (historical) | Miller Post Office (historical) | Oklahoma | Unknown | |
| Miller Post Office (historical) | Miller Post Office (historical) | Pushmataha | Unknown | |
| Miller Court House Post Office | Miller Court House Post Office | McCurtain | Unknown | |
| Millerton Post Office | Millerton Post Office | McCurtain | Unknown | |
| Millsville Post Office (historical) | Millsville Post Office (historical) | Roger Mills | Unknown | |
| Milltown Post Office (historical) | Milltown Post Office (historical) | Rogers | Unknown | |
| Milo Post Office (historical) | Milo Post Office (historical) | Carter | Unknown | |
| Milton Post Office (historical) | Milton Post Office (historical) | Le Flore | Unknown | |
| Mina Post Office (historical) | Mina Post Office (historical) | Bryan | Unknown | |
| Minco Post Office | Minco Post Office | Grady | Unknown | |
| Mineral Post Office (historical) | Mineral Post Office (historical) | Cimarron | Unknown | |
| Mineral City Post Office (historical) | Mineral City Post Office (historical) | Cimarron | Unknown | |
| Mineral Hill Post Office (historical) | Mineral Hill Post Office (historical) | McCurtain | Unknown | |
| Minko Post Office (historical) | Minko Post Office (historical) | Choctaw | Unknown | |
| Minnelo Post Office (historical) | Minnelo Post Office (historical) | Beaver | Unknown | |
| Minnetonka Post Office (historical) | Minnetonka Post Office (historical) | Cimarron | Unknown | |
| Mirabile Post Office (historical) | Mirabile Post Office (historical) | Woods | Unknown | |
| Mirage Post Office (historical) | Mirage Post Office (historical) | Tillman | Unknown | |
| Mishak Post Office (historical) | Mishak Post Office (historical) | Oklahoma | Unknown | |
| Mission Post Office (historical) | Mission Post Office (historical) | Lincoln | Unknown | |
| Mitch Post Office (historical) | Mitch Post Office (historical) | Sequoyah | Unknown | |
| Mitchell Post Office (historical) | Mitchell Post Office (historical) | Lincoln | Unknown | |
| Mitchell Post Office (historical) | Mitchell Post Office (historical) | Texas | Unknown | |
| Mitscher Post Office (historical) | Mitscher Post Office (historical) | Osage | Unknown | |
| Mocane Post Office (historical) | Mocane Post Office (historical) | Beaver | Unknown | |
| Moddle Post Office (historical) | Moddle Post Office (historical) | Choctaw | Unknown | |
| Moffett Post Office | Moffett Post Office | Sequoyah | Unknown | |
| Mohawk Post Office (historical) | Mohawk Post Office (historical) | Tulsa | Unknown | |
| Momet Post Office (historical) | Momet Post Office (historical) | Pottawatomie | Unknown | |
| Mondamin Post Office (historical) | Mondamin Post Office (historical) | Kiowa | Unknown | |
| Moneka Post Office (historical) | Moneka Post Office (historical) | Jefferson | Unknown | |
| Monk Post Office (historical) | Monk Post Office (historical) | Carter | Unknown | |
| Monroe Post Office | Monroe Post Office | Le Flore | Unknown | |
| Moodys Post Office | Moodys Post Office | Cherokee | Unknown | |
| Moonan Post Office (historical) | Moonan Post Office (historical) | Washita | Unknown | |
| Moore Post Office (historical) | Moore Post Office (historical) | Cleveland | Unknown | |
| Mooreland Post Office | Mooreland Post Office | Woodward | Unknown | |
| Moorewood Post Office (historical) | Moorewood Post Office (historical) | Custer | Unknown | |
| Moran Post Office (historical) | Moran Post Office (historical) | Grant | Unknown | |
| Moravia Post Office (historical) | Moravia Post Office (historical) | Beckham | Unknown | |
| Morehead Post Office (historical) | Morehead Post Office (historical) | Sequoyah | Unknown | |
| Moretz Post Office (historical) | Moretz Post Office (historical) | Stephens | Unknown | |
| Morgan Post Office (historical) | Morgan Post Office (historical) | Cleveland | Unknown | |
| Morris Post Office (historical) | Morris Post Office (historical) | Jackson | Unknown | |
| Morris Post Office | Morris Post Office | Okmulgee | Unknown | |
| Morrison Post Office | Morrison Post Office | Noble | Unknown | |
| Morrow Post Office (historical) | Morrow Post Office (historical) | Grady | Unknown | |
| Morse Post Office (historical) | Morse Post Office (historical) | Okfuskee | Unknown | |
| Morvin Post Office (historical) | Morvin Post Office (historical) | Pottawatomie | Unknown | |
| Moseley Post Office (historical) | Moseley Post Office (historical) | Delaware | Unknown | |
| Mounds Post Office | Mounds Post Office | Creek | Unknown | |
| Mount Clarimer Post Office (historical) | Mount Clarimer Post Office (historical) | Rogers | Unknown | |
| Mount Scott Post Office (historical) | Mount Scott Post Office (historical) | Comanche | Unknown | |
| Mount Walsh Post Office (historical) | Mount Walsh Post Office (historical) | Greer | Unknown | |
| Mountain Post Office (historical) | Mountain Post Office (historical) | Latimer | Unknown | |
| Mountain Post Office (historical) | Mountain Post Office (historical) | Le Flore | Unknown | |
| Mountain Park Post Office | Mountain Park Post Office | Kiowa | Unknown | |
| Mountain View Post Office | Mountain View Post Office | Kiowa | Unknown | |
| Mountview Post Office (historical) | Mountview Post Office (historical) | Washita | Unknown | |
| Moyers Post Office | Moyers Post Office | Pushmataha | Unknown | |
| Mudsand Post Office (historical) | Mudsand Post Office (historical) | Choctaw | Unknown | |
| Muldrow Post Office | Muldrow Post Office | Sequoyah | Unknown | |
| Mulhall Post Office | Mulhall Post Office | Logan | Unknown | |
| Mulkey Post Office (historical) | Mulkey Post Office (historical) | Carter | Unknown | |
| Mulkin Post Office (historical) | Mulkin Post Office (historical) | Blaine | Unknown | |
| Mullins Post Office (historical) | Mullins Post Office (historical) | Kiowa | Unknown | |
| Muncie Post Office (historical) | Muncie Post Office (historical) | Dewey | Unknown | |
| Munden Post Office (historical) | Munden Post Office (historical) | Beaver | Unknown | |
| Munger Post Office (historical) | Munger Post Office (historical) | Oklahoma | Unknown | |
| Murdock Post Office (historical) | Murdock Post Office (historical) | Beaver | Unknown | |
| Muriel Post Office (historical) | Muriel Post Office (historical) | Beaver | Unknown | |
| Murphy Post Office (historical) | Murphy Post Office (historical) | Love | Unknown | |
| Murphy Post Office (historical) | Murphy Post Office (historical) | Mayes | Unknown | |
| Murray Post Office (historical) | Murray Post Office (historical) | Harper | Unknown | |
| Murrow Post Office (historical) | Murrow Post Office (historical) | Choctaw | Unknown | |
| Muscoggee Post Office (historical) | Muscoggee Post Office (historical) | Muskogee | Unknown | |
| Muse Post Office (historical) | Muse Post Office (historical) | Le Flore | Unknown | |
| Muskogee Post Office | Muskogee Post Office | Muskogee | Unknown | |
| Mustang Post Office | Mustang Post Office | Canadian | Unknown | |
| Mutual Post Office | Mutual Post Office | Woodward | Unknown | |
| Myers Post Office (historical) | Myers Post Office (historical) | Grady | Unknown | |
| Myrna Post Office (historical) | Myrna Post Office (historical) | Cimarron | Unknown | |
| Myrtle Post Office (historical) | Myrtle Post Office (historical) | Kingfisher | Unknown | |
| Nabisco Post Office (historical) | Nabisco Post Office (historical) | Texas | Unknown | |
| Nagle Post Office (historical) | Nagle Post Office (historical) | Kingfisher | Unknown | |
| Nail Post Office (historical) | Nail Post Office (historical) | Bryan | Unknown | |
| Naples Post Office (historical) | Naples Post Office (historical) | Grady | Unknown | |
| Napoleon Post Office (historical) | Napoleon Post Office (historical) | Creek | Unknown | |
| Narcissa Post Office (historical) | Narcissa Post Office (historical) | Ottawa | Unknown | |
| Nardin Post Office | Nardin Post Office | Kay | Unknown | |
| Nash Post Office | Nash Post Office | Grant | Unknown | |
| Nashoba Post Office | Nashoba Post Office | Pushmataha | Unknown | |
| Nashville Post Office (historical) | Nashville Post Office (historical) | Grant | Unknown | |
| Natura Post Office (historical) | Natura Post Office (historical) | Okmulgee | Unknown | |
| Naudack Post Office (historical) | Naudack Post Office (historical) | Okmulgee | Unknown | |
| Navajoe Post Office (historical) | Navajoe Post Office (historical) | Jackson | Unknown | |
| Navina Post Office (historical) | Navina Post Office (historical) | Logan | Unknown | |
| Neal Post Office (historical) | Neal Post Office (historical) | Pottawatomie | Unknown | |
| Nease Post Office (historical) | Nease Post Office (historical) | Pushmataha | Unknown | |
| Nebo Post Office (historical) | Nebo Post Office (historical) | Murray | Unknown | |
| Needmore Post Office (historical) | Needmore Post Office (historical) | Delaware | Unknown | |
| Needmore Post Office (historical) | Needmore Post Office (historical) | McIntosh | Unknown | |
| Needs Post Office (historical) | Needs Post Office (historical) | Alfalfa | Unknown | |
| Neff Post Office (historical) | Neff Post Office (historical) | Texas | Unknown | |
| Nelagoney Post Office (historical) | Nelagoney Post Office (historical) | Osage | Unknown | |
| Nellda Post Office (historical) | Nellda Post Office (historical) | Carter | Unknown | |
| Nellie Post Office (historical) | Nellie Post Office (historical) | Stephens | Unknown | |
| Nelms Post Office (historical) | Nelms Post Office (historical) | Tillman | Unknown | |
| Nelson Post Office (historical) | Nelson Post Office (historical) | Choctaw | Unknown | |
| Nelsons Post Office (historical) | Nelsons Post Office (historical) | Choctaw | Unknown | |
| Neodesha Post Office (historical) | Neodesha Post Office (historical) | Wagoner | Unknown | |
| Neola Post Office (historical) | Neola Post Office (historical) | Caddo | Unknown | |
| Ner-noh-tah-he Post Office (historical) | Ner-noh-tah-he Post Office (historical) | Cherokee | Unknown | |
| Nerotown Post Office (historical) | Nerotown Post Office (historical) | McIntosh | Unknown | |
| Nesbitt Post Office (historical) | Nesbitt Post Office (historical) | Kingfisher | Unknown | |
| New Boggy Depot Post Office (historical) | New Boggy Depot Post Office (historical) | Atoka | Unknown | |
| New Durwood Post Office (historical) | New Durwood Post Office (historical) | Marshall | Unknown | |
| New Goodwin Post Office (historical) | New Goodwin Post Office (historical) | Ellis | Unknown | |
| New Home Post Office (historical) | New Home Post Office (historical) | Le Flore | Unknown | |
| New Lima Post Office (historical) | New Lima Post Office (historical) | Seminole | Unknown | |
| New Ponca Post Office (historical) | New Ponca Post Office (historical) | Kay | Unknown | |
| New Wilson Post Office (historical) | New Wilson Post Office (historical) | Carter | Unknown | |
| Newalla Post Office | Newalla Post Office | Oklahoma | Unknown | |
| Newburg Post Office (historical) | Newburg Post Office (historical) | Hughes | Unknown | |
| Newby Post Office (historical) | Newby Post Office (historical) | Creek | Unknown | |
| Newcastle Post Office | Newcastle Post Office | McClain | Unknown | |
| Newhope Post Office (historical) | Newhope Post Office (historical) | Grant | Unknown | |
| Newkirk Post Office | Newkirk Post Office | Kay | Unknown | |
| Newman Post Office (historical) | Newman Post Office (historical) | Haskell | Unknown | |
| Newport Post Office (historical) | Newport Post Office (historical) | Carter | Unknown | |
| Newton Post Office (historical) | Newton Post Office (historical) | Pontotoc | Unknown | |
| Newton Post Office (historical) | Newton Post Office (historical) | Roger Mills | Unknown | |
| Nice Post Office (historical) | Nice Post Office (historical) | Le Flore | Unknown | |
| Nicely Post Office (historical) | Nicely Post Office (historical) | Canadian | Unknown | |
| Nicholson Post Office (historical) | Nicholson Post Office (historical) | Muskogee | Unknown | |
| Nicksville Post Office (historical) | Nicksville Post Office (historical) | Sequoyah | Unknown | |
| Nicoma Park Post Office | Nicoma Park Post Office | Oklahoma | Unknown | |
| Nicut Post Office (historical) | Nicut Post Office (historical) | Sequoyah | Unknown | |
| Nida Post Office (historical) | Nida Post Office (historical) | Johnston | Unknown | |
| Niles Post Office (historical) | Niles Post Office (historical) | Canadian | Unknown | |
| Ninemile Post Office (historical) | Ninemile Post Office (historical) | Blaine | Unknown | |
| Ninnekah Post Office | Ninnekah Post Office | Grady | Unknown | |
| Nira Post Office (historical) | Nira Post Office (historical) | Woods | Unknown | |
| Nixon Post Office (historical) | Nixon Post Office (historical) | Coal | Unknown | |
| Noah Post Office (historical) | Noah Post Office (historical) | McCurtain | Unknown | |
| Noble Post Office | Noble Post Office | Cleveland | Unknown | |
| Nobscot Post Office (historical) | Nobscot Post Office (historical) | Dewey | Unknown | |
| Nolia Post Office (historical) | Nolia Post Office (historical) | Pushmataha | Unknown | |
| Non Post Office (historical) | Non Post Office (historical) | Hughes | Unknown | |
| Nora Post Office (historical) | Nora Post Office (historical) | Lincoln | Unknown | |
| Norden Post Office (historical) | Norden Post Office (historical) | Grady | Unknown | |
| Norge Post Office (historical) | Norge Post Office (historical) | Grady | Unknown | |
| Norman Post Office | Norman Post Office | Cleveland | Unknown | |
| Norris Post Office (historical) | Norris Post Office (historical) | Latimer | Unknown | |
| North Enid Post Office (historical) | North Enid Post Office (historical) | Garfield | Unknown | |
| North Fork Post Office (historical) | North Fork Post Office (historical) | Okfuskee | Unknown | |
| North McAlester Post Office (historical) | North McAlester Post Office (historical) | Pittsburg | Unknown | |
| North Miami Post Office (historical) | North Miami Post Office (historical) | Ottawa | Unknown | |
| North Muskogee Post Office (historical) | North Muskogee Post Office (historical) | Wagoner | Unknown | |
| Northville Post Office (historical) | Northville Post Office (historical) | Canadian | Unknown | |
| Norton Post Office (historical) | Norton Post Office (historical) | Johnston | Unknown | |
| Norwood Post Office (historical) | Norwood Post Office (historical) | McCurtain | Unknown | |
| Nowata Post Office | Nowata Post Office | Nowata | Unknown | |
| Noxie Post Office (historical) | Noxie Post Office (historical) | Nowata | Unknown | |
| Nugent Post Office (historical) | Nugent Post Office (historical) | Greer | Unknown | |
| Numa Post Office (historical) | Numa Post Office (historical) | Grant | Unknown | |
| Nunna Post Office (historical) | Nunna Post Office (historical) | McCurtain | Unknown | |
| Nuyaka Post Office (historical) | Nuyaka Post Office (historical) | Okmulgee | Unknown | |
| Nye Post Office (historical) | Nye Post Office (historical) | Beaver | Unknown | |
| Oak Grove Post Office (historical) | Oak Grove Post Office (historical) | Adair | Unknown | |
| Oak Hill Post Office (historical) | Oak Hill Post Office (historical) | McCurtain | Unknown | |
| Oak Lodge Post Office (historical) | Oak Lodge Post Office (historical) | Le Flore | Unknown | |
| Oakdale Post Office (historical) | Oakdale Post Office (historical) | Kiowa | Unknown | |
| Oakhurst Post Office | Oakhurst Post Office | Tulsa | Unknown | |
| Oakland Post Office | Oakland Post Office | Marshall | Unknown | |
| Oakley Post Office (historical) | Oakley Post Office (historical) | Dewey | Unknown | |
| Oakman Post Office (historical) | Oakman Post Office (historical) | Pontotoc | Unknown | |
| Oaks Post Office | Oaks Post Office | Delaware | Unknown | |
| Oakwood Post Office | Oakwood Post Office | Dewey | Unknown | |
| Oberlin Post Office (historical) | Oberlin Post Office (historical) | Bryan | Unknown | |
| Oberlin Post Office (historical) | Oberlin Post Office (historical) | Pottawatomie | Unknown | |
| Obi Post Office (historical) | Obi Post Office (historical) | Sequoyah | Unknown | |
| Ocate Post Office (historical) | Ocate Post Office (historical) | Harper | Unknown | |
| Ochelata Post Office | Ochelata Post Office | Washington | Unknown | |
| Ocina Post Office (historical) | Ocina Post Office (historical) | Beckham | Unknown | |
| Oconee Post Office (historical) | Oconee Post Office (historical) | Coal | Unknown | |
| Octavia Post Office (historical) | Octavia Post Office (historical) | Le Flore | Unknown | |
| Odeleda Post Office (historical) | Odeleda Post Office (historical) | Delaware | Unknown | |
| Odell Post Office (historical) | Odell Post Office (historical) | McCurtain | Unknown | |
| Odema Post Office (historical) | Odema Post Office (historical) | Jackson | Unknown | |
| Odessa Post Office (historical) | Odessa Post Office (historical) | Washita | Unknown | |
| Odetta Post Office (historical) | Odetta Post Office (historical) | Kiowa | Unknown | |
| Ogeechee Post Office (historical) | Ogeechee Post Office (historical) | Ottawa | Unknown | |
| Oglesby Post Office (historical) | Oglesby Post Office (historical) | Washington | Unknown | |
| Oil City Post Office (historical) | Oil City Post Office (historical) | Carter | Unknown | |
| Oilton Post Office | Oilton Post Office | Creek | Unknown | |
| Okarche Post Office | Okarche Post Office | Kingfisher | Unknown | |
| Okay Post Office | Okay Post Office | Wagoner | Unknown | |
| Okeene Post Office | Okeene Post Office | Blaine | Unknown | |
| Okemah Post Office | Okemah Post Office | Okfuskee | Unknown | |
| Okesa Post Office (historical) | Okesa Post Office (historical) | Osage | Unknown | |
| Okfuskee Post Office (historical) | Okfuskee Post Office (historical) | Okfuskee | Unknown | |
| Oklahoma Post Office (historical) | Oklahoma Post Office (historical) | Haskell | Unknown | |
| Oklahoma Post Office (historical) | Oklahoma Post Office (historical) | Oklahoma | Unknown | |
| Oklahoma City Post Office | Oklahoma City Post Office | Oklahoma | Unknown | |
| Oklahoma Station Post Office (historical) | Oklahoma Station Post Office (historical) | Oklahoma | Unknown | |
| Okmulgee Post Office | Okmulgee Post Office | Okmulgee | Unknown | |
| Okmulkee Post Office (historical) | Okmulkee Post Office (historical) | Okmulgee | Unknown | |
| Okoee Post Office (historical) | Okoee Post Office (historical) | Craig | Unknown | |
| Okolona Post Office (historical) | Okolona Post Office (historical) | McCurtain | Unknown | |
| Okra Post Office (historical) | Okra Post Office (historical) | McClain | Unknown | |
| Okshawali Post Office (historical) | Okshawali Post Office (historical) | McCurtain | Unknown | |
| Oktaha Post Office | Oktaha Post Office | Muskogee | Unknown | |
| Ola Post Office (historical) | Ola Post Office (historical) | Latimer | Unknown | |
| Olds Post Office (historical) | Olds Post Office (historical) | Tillman | Unknown | |
| Oleta Post Office (historical) | Oleta Post Office (historical) | Pushmataha | Unknown | |
| Olive Post Office (historical) | Olive Post Office (historical) | Creek | Unknown | |
| Ollie Post Office (historical) | Ollie Post Office (historical) | Beckham | Unknown | |
| Olney Post Office (historical) | Olney Post Office (historical) | Coal | Unknown | |
| Olustee Post Office | Olustee Post Office | Jackson | Unknown | |
| Olympus Post Office (historical) | Olympus Post Office (historical) | Delaware | Unknown | |
| Omega Post Office | Omega Post Office | Kingfisher | Unknown | |
| Omer Post Office (historical) | Omer Post Office (historical) | Kingfisher | Unknown | |
| Ona Post Office (historical) | Ona Post Office (historical) | Texas | Unknown | |
| Onapa Post Office (historical) | Onapa Post Office (historical) | McIntosh | Unknown | |
| Onasco Post Office (historical) | Onasco Post Office (historical) | Caddo | Unknown | |
| Oneida Post Office (historical) | Oneida Post Office (historical) | Kingfisher | Unknown | |
| Oneil Post Office (historical) | Oneil Post Office (historical) | Major | Unknown | |
| O'Neil Post Office (historical) | O'Neil Post Office (historical) | Woodward | Unknown | |
| Oneta Post Office (historical) | Oneta Post Office (historical) | Wagoner | Unknown | |
| Oney Post Office (historical) | Oney Post Office (historical) | Caddo | Unknown | |
| Onyx Post Office (historical) | Onyx Post Office (historical) | Garfield | Unknown | |
| Oo-tah-se-tah Post Office (historical) | Oo-tah-se-tah Post Office (historical) | Craig | Unknown | |
| Oo-wa-la Post Office (historical) | Oo-wa-la Post Office (historical) | Rogers | Unknown | |
| Oochalater Post Office (historical) | Oochalater Post Office (historical) | Cherokee | Unknown | |
| Oolite Post Office (historical) | Oolite Post Office (historical) | Pontotoc | Unknown | |
| Oologah Post Office | Oologah Post Office | Rogers | Unknown | |
| Opah Post Office (historical) | Opah Post Office (historical) | McCurtain | Unknown | |
| Opal Post Office (historical) | Opal Post Office (historical) | Woodward | Unknown | |
| Opie Post Office (historical) | Opie Post Office (historical) | Jefferson | Unknown | |
| Opposum Post Office (historical) | Opposum Post Office (historical) | Le Flore | Unknown | |
| Optima Post Office | Optima Post Office | Texas | Unknown | |
| Ora Post Office (historical) | Ora Post Office (historical) | Stephens | Unknown | |
| Orcutt Post Office (historical) | Orcutt Post Office (historical) | Okmulgee | Unknown | |
| Oreana Post Office (historical) | Oreana Post Office (historical) | Comanche | Unknown | |
| Orie Post Office (historical) | Orie Post Office (historical) | Grant | Unknown | |
| Orienta Post Office (historical) | Orienta Post Office (historical) | Major | Unknown | |
| Orinne Post Office (historical) | Orinne Post Office (historical) | Love | Unknown | |
| Orinsville Post Office (historical) | Orinsville Post Office (historical) | Noble | Unknown | |
| Orion Post Office (historical) | Orion Post Office (historical) | Major | Unknown | |
| Orlando Post Office | Orlando Post Office | Logan | Unknown | |
| Orr Post Office (historical) | Orr Post Office (historical) | Love | Unknown | |
| Ortley Post Office (historical) | Ortley Post Office (historical) | Kingfisher | Unknown | |
| Osage Post Office | Osage Post Office | Osage | Unknown | |
| Osage Post Office (historical) | Osage Post Office (historical) | Pawnee | Unknown | |
| Osborne Post Office (historical) | Osborne Post Office (historical) | Kay | Unknown | |
| Oscar Post Office (historical) | Oscar Post Office (historical) | Jefferson | Unknown | |
| Osceola Post Office (historical) | Osceola Post Office (historical) | Custer | Unknown | |
| Oseuma Post Office (historical) | Oseuma Post Office (historical) | Ottawa | Unknown | |
| Oshuskey Post Office (historical) | Oshuskey Post Office (historical) | Cimarron | Unknown | |
| Osiris Post Office (historical) | Osiris Post Office (historical) | Woodward | Unknown | |
| Osmit Post Office (historical) | Osmit Post Office (historical) | Pottawatomie | Unknown | |
| Ostend Post Office (historical) | Ostend Post Office (historical) | Stephens | Unknown | |
| Oswalt Post Office (historical) | Oswalt Post Office (historical) | Love | Unknown | |
| Otego Post Office (historical) | Otego Post Office (historical) | Payne | Unknown | |
| Otex Post Office (historical) | Otex Post Office (historical) | Texas | Unknown | |
| Otis Post Office (historical) | Otis Post Office (historical) | Jackson | Unknown | |
| Otoe Post Office (historical) | Otoe Post Office (historical) | Noble | Unknown | |
| Otoe Switch Post Office (historical) | Otoe Switch Post Office (historical) | Noble | Unknown | |
| Ottawa Post Office (historical) | Ottawa Post Office (historical) | Ottawa | Unknown | |
| Otter Post Office (historical) | Otter Post Office (historical) | Kingfisher | Unknown | |
| Otwell Post Office (historical) | Otwell Post Office (historical) | Kingfisher | Unknown | |
| Ouray Post Office (historical) | Ouray Post Office (historical) | Ottawa | Unknown | |
| Overbrook Post Office | Overbrook Post Office | Love | Unknown | |
| Owasso Post Office | Owasso Post Office | Tulsa | Unknown | |
| Owens Post Office (historical) | Owens Post Office (historical) | Kay | Unknown | |
| Owl Post Office (historical) | Owl Post Office (historical) | Coal | Unknown | |
| Oxford Post Office (historical) | Oxford Post Office (historical) | Alfalfa | Unknown | |
| Oxley Post Office (historical) | Oxley Post Office (historical) | Blaine | Unknown | |
| Ozanne Post Office (historical) | Ozanne Post Office (historical) | Sequoyah | Unknown | |
| Ozark Post Office (historical) | Ozark Post Office (historical) | Cherokee | Unknown | |
| Paden Post Office (historical) | Paden Post Office (historical) | Adair | Unknown | |
| Paden Post Office | Paden Post Office | Okfuskee | Unknown | |
| Page Post Office (historical) | Page Post Office (historical) | Le Flore | Unknown | |
| Pahe Post Office (historical) | Pahe Post Office (historical) | Osage | Unknown | |
| Palace Post Office (historical) | Palace Post Office (historical) | Harper | Unknown | |
| Paladin Post Office (historical) | Paladin Post Office (historical) | Beaver | Unknown | |
| Paladora Post Office (historical) | Paladora Post Office (historical) | Beaver | Unknown | |
| Palmer Post Office (historical) | Palmer Post Office (historical) | Murray | Unknown | |
| Pan Post Office (historical) | Pan Post Office (historical) | Carter | Unknown | |
| Pana Post Office (historical) | Pana Post Office (historical) | Garfield | Unknown | |
| Panama Post Office | Panama Post Office | Le Flore | Unknown | |
| Panola Post Office | Panola Post Office | Haskell | Unknown | |
| Panola Post Office | Panola Post Office | Latimer | Unknown | |
| Panther Post Office (historical) | Panther Post Office (historical) | Haskell | Unknown | |
| Paoli Post Office (historical) | Paoli Post Office (historical) | Garvin | Unknown | |
| Papoose Post Office (historical) | Papoose Post Office (historical) | Hughes | Unknown | |
| Paradise Post Office (historical) | Paradise Post Office (historical) | Payne | Unknown | |
| Paris Post Office (historical) | Paris Post Office (historical) | Kingfisher | Unknown | |
| Park Hill Post Office (historical) | Park Hill Post Office (historical) | Cherokee | Unknown | |
| Parker Post Office (historical) | Parker Post Office (historical) | Coal | Unknown | |
| Parker Post Office (historical) | Parker Post Office (historical) | Custer | Unknown | |
| Parker Post Office (historical) | Parker Post Office (historical) | Kay | Unknown | |
| Parkland Post Office (historical) | Parkland Post Office (historical) | Lincoln | Unknown | |
| Parkman Post Office (historical) | Parkman Post Office (historical) | Ellis | Unknown | |
| Parks Post Office (historical) | Parks Post Office (historical) | Grant | Unknown | |
| Parks Post Office (historical) | Parks Post Office (historical) | Stephens | Unknown | |
| Parkville Post Office (historical) | Parkville Post Office (historical) | Dewey | Unknown | |
| Parmicho Post Office (historical) | Parmicho Post Office (historical) | Coal | Unknown | |
| Parnell Post Office (historical) | Parnell Post Office (historical) | Lincoln | Unknown | |
| Paro Post Office (historical) | Paro Post Office (historical) | Hughes | Unknown | |
| Parr Post Office (historical) | Parr Post Office (historical) | Grady | Unknown | |
| Parsons Post Office (historical) | Parsons Post Office (historical) | McCurtain | Unknown | |
| Parton Post Office (historical) | Parton Post Office (historical) | Tillman | Unknown | |
| Partridge Post Office (historical) | Partridge Post Office (historical) | Lincoln | Unknown | |
| Paruna Post Office (historical) | Paruna Post Office (historical) | Harper | Unknown | |
| Parvin Post Office (historical) | Parvin Post Office (historical) | Kingfisher | Unknown | |
| Patrick Post Office (historical) | Patrick Post Office (historical) | Muskogee | Unknown | |
| Patterson Post Office (historical) | Patterson Post Office (historical) | Latimer | Unknown | |
| Paucaunla Post Office (historical) | Paucaunla Post Office (historical) | Bryan | Unknown | |
| Paul Post Office (historical) | Paul Post Office (historical) | Dewey | Unknown | |
| Pauls Valley Post Office | Pauls Valley Post Office | Garvin | Unknown | |
| Paw Paw Post Office (historical) | Paw Paw Post Office (historical) | Sequoyah | Unknown | |
| Pawhuska Post Office | Pawhuska Post Office | Osage | Unknown | |
| Pawnee Post Office | Pawnee Post Office | Pawnee | Unknown | |
| Pawnee Agency Post Office (historical) | Pawnee Agency Post Office (historical) | Pawnee | Unknown | |
| Payne Post Office (historical) | Payne Post Office (historical) | McClain | Unknown | |
| Payne Post Office (historical) | Payne Post Office (historical) | Payne | Unknown | |
| Payson Post Office (historical) | Payson Post Office (historical) | Lincoln | Unknown | |
| Pearce Post Office (historical) | Pearce Post Office (historical) | Woodward | Unknown | |
| Pearl Post Office (historical) | Pearl Post Office (historical) | Grady | Unknown | |
| Pearl Post Office (historical) | Pearl Post Office (historical) | Woodward | Unknown | |
| Pearson Post Office (historical) | Pearson Post Office (historical) | Pottawatomie | Unknown | |
| Pearson Post Office (historical) | Pearson Post Office (historical) | Tillman | Unknown | |
| Pearsonia Post Office (historical) | Pearsonia Post Office (historical) | Osage | Unknown | |
| Peaster Post Office (historical) | Peaster Post Office (historical) | Beckham | Unknown | |
| Pecan Post Office (historical) | Pecan Post Office (historical) | Cleveland | Unknown | |
| Pecan Post Office (historical) | Pecan Post Office (historical) | Mayes | Unknown | |
| Peck Post Office (historical) | Peck Post Office (historical) | Atoka | Unknown | |
| Peckham Post Office (historical) | Peckham Post Office (historical) | Kay | Unknown | |
| Pedee Post Office (historical) | Pedee Post Office (historical) | Noble | Unknown | |
| Peek Post Office (historical) | Peek Post Office (historical) | Ellis | Unknown | |
| Peery Post Office (historical) | Peery Post Office (historical) | Jefferson | Unknown | |
| Peggs Post Office | Peggs Post Office | Cherokee | Unknown | |
| Pegnot Post Office (historical) | Pegnot Post Office (historical) | Grant | Unknown | |
| Pemeta Post Office (historical) | Pemeta Post Office (historical) | Creek | Unknown | |
| Pennington Post Office (historical) | Pennington Post Office (historical) | Oklahoma | Unknown | |
| Peno Post Office (historical) | Peno Post Office (historical) | Le Flore | Unknown | |
| Pensacola Post Office (historical) | Pensacola Post Office (historical) | Mayes | Unknown | |
| Pensee Post Office (historical) | Pensee Post Office (historical) | Grady | Unknown | |
| Peoria Post Office (historical) | Peoria Post Office (historical) | Beaver | Unknown | |
| Peoria Post Office (historical) | Peoria Post Office (historical) | Ottawa | Unknown | |
| Perdue Post Office (historical) | Perdue Post Office (historical) | Woodward | Unknown | |
| Perkins Post Office | Perkins Post Office | Payne | Unknown | |
| Pernell Post Office | Pernell Post Office | Garvin | Unknown | |
| Perry Post Office | Perry Post Office | Noble | Unknown | |
| Pershing Post Office (historical) | Pershing Post Office (historical) | Osage | Unknown | |
| Persimmon Post Office (historical) | Persimmon Post Office (historical) | Woodward | Unknown | |
| Perth Post Office (historical) | Perth Post Office (historical) | Logan | Unknown | |
| Petersburg Post Office (historical) | Petersburg Post Office (historical) | Jefferson | Unknown | |
| Petros Post Office (historical) | Petros Post Office (historical) | Le Flore | Unknown | |
| Pettit Post Office (historical) | Pettit Post Office (historical) | Cherokee | Unknown | |
| Petuna Post Office (historical) | Petuna Post Office (historical) | Grady | Unknown | |
| Pharoah Post Office | Pharoah Post Office | Okfuskee | Unknown | |
| Phelps Post Office (historical) | Phelps Post Office (historical) | Comanche | Unknown | |
| Phillips Post Office (historical) | Phillips Post Office (historical) | Coal | Unknown | |
| Phillipsburg Post Office (historical) | Phillipsburg Post Office (historical) | Creek | Unknown | |
| Phroso Post Office (historical) | Phroso Post Office (historical) | Major | Unknown | |
| Piatt Post Office (historical) | Piatt Post Office (historical) | Tulsa | Unknown | |
| Picher Post Office | Picher Post Office | Ottawa | Unknown | |
| Pickee Post Office (historical) | Pickee Post Office (historical) | Kay | Unknown | |
| Pickens Post Office (historical) | Pickens Post Office (historical) | Marshall | Unknown | |
| Pickens Post Office | Pickens Post Office | McCurtain | Unknown | |
| Pickett Post Office (historical) | Pickett Post Office (historical) | Pontotoc | Unknown | |
| Piedmont Post Office | Piedmont Post Office | Canadian | Unknown | |
| Pierce Post Office (historical) | Pierce Post Office (historical) | McIntosh | Unknown | |
| Pierceton Post Office (historical) | Pierceton Post Office (historical) | Kay | Unknown | |
| Pike Post Office (historical) | Pike Post Office (historical) | Love | Unknown | |
| Pilgrim Post Office (historical) | Pilgrim Post Office (historical) | Woods | Unknown | |
| Pilot Post Office (historical) | Pilot Post Office (historical) | Grady | Unknown | |
| Pilot Post Office (historical) | Pilot Post Office (historical) | Roger Mills | Unknown | |
| Pine Post Office (historical) | Pine Post Office (historical) | Coal | Unknown | |
| Pine Valley Post Office (historical) | Pine Valley Post Office (historical) | Le Flore | Unknown | |
| Piney Post Office (historical) | Piney Post Office (historical) | Adair | Unknown | |
| Pink Post Office (historical) | Pink Post Office (historical) | Pottawatomie | Unknown | |
| Pinkston Post Office (historical) | Pinkston Post Office (historical) | Ellis | Unknown | |
| Pior Post Office (historical) | Pior Post Office (historical) | Beckham | Unknown | |
| Piqua Post Office (historical) | Piqua Post Office (historical) | Alfalfa | Unknown | |
| Pirtle Post Office (historical) | Pirtle Post Office (historical) | Bryan | Unknown | |
| Pitts Post Office (historical) | Pitts Post Office (historical) | Cherokee | Unknown | |
| Pittsburg Post Office | Pittsburg Post Office | Pittsburg | Unknown | |
| Pixlee Post Office (historical) | Pixlee Post Office (historical) | Custer | Unknown | |
| Plains Post Office (historical) | Plains Post Office (historical) | Ellis | Unknown | |
| Plainview Post Office (historical) | Plainview Post Office (historical) | Beaver | Unknown | |
| Plainview Post Office (historical) | Plainview Post Office (historical) | Greer | Unknown | |
| Plano Post Office (historical) | Plano Post Office (historical) | Washita | Unknown | |
| Platter Post Office | Platter Post Office | Bryan | Unknown | |
| Pleasant Hill Post Office (historical) | Pleasant Hill Post Office (historical) | McCurtain | Unknown | |
| Pleasant Point Post Office (historical) | Pleasant Point Post Office (historical) | Cherokee | Unknown | |
| Pleasant Ridge Post Office (historical) | Pleasant Ridge Post Office (historical) | Latimer | Unknown | |
| Pleasant Valley Post Office (historical) | Pleasant Valley Post Office (historical) | Logan | Unknown | |
| Pleasant View Post Office (historical) | Pleasant View Post Office (historical) | Creek | Unknown | |
| Pliny Post Office (historical) | Pliny Post Office (historical) | Cherokee | Unknown | |
| Plover Post Office (historical) | Plover Post Office (historical) | Stephens | Unknown | |
| Pluma Post Office (historical) | Pluma Post Office (historical) | Woodward | Unknown | |
| Plumb Post Office (historical) | Plumb Post Office (historical) | Payne | Unknown | |
| Plunkettville Post Office (historical) | Plunkettville Post Office (historical) | McCurtain | Unknown | |
| Pluver Post Office (historical) | Pluver Post Office (historical) | Jefferson | Unknown | |
| Plymouth Post Office (historical) | Plymouth Post Office (historical) | Major | Unknown | |
| Poarch Post Office (historical) | Poarch Post Office (historical) | Beckham | Unknown | |
| Pocahontas Post Office (historical) | Pocahontas Post Office (historical) | Pittsburg | Unknown | |
| Pocasset Post Office | Pocasset Post Office | Grady | Unknown | |
| Pocohontas Post Office (historical) | Pocohontas Post Office (historical) | Le Flore | Unknown | |
| Pocola Post Office (historical) | Pocola Post Office (historical) | Le Flore | Unknown | |
| Poe Post Office (historical) | Poe Post Office (historical) | Jackson | Unknown | |
| Polk Post Office (historical) | Polk Post Office (historical) | Kay | Unknown | |
| Pollan Post Office (historical) | Pollan Post Office (historical) | Dewey | Unknown | |
| Pollard Post Office (historical) | Pollard Post Office (historical) | McCurtain | Unknown | |
| Pollock Post Office (historical) | Pollock Post Office (historical) | Lincoln | Unknown | |
| Polo Post Office (historical) | Polo Post Office (historical) | Noble | Unknown | |
| Polona Post Office (historical) | Polona Post Office (historical) | Canadian | Unknown | |
| Ponca Post Office (historical) | Ponca Post Office (historical) | Kay | Unknown | |
| Ponca City Post Office | Ponca City Post Office | Kay | Unknown | |
| Pond Post Office (historical) | Pond Post Office (historical) | Grant | Unknown | |
| Pond Creek Post Office (historical) | Pond Creek Post Office (historical) | Grant | Unknown | |
| Pondcreek Post Office (historical) | Pondcreek Post Office (historical) | Grant | Unknown | |
| Pontotoc Post Office (historical) | Pontotoc Post Office (historical) | Johnston | Unknown | |
| Pony Creek Post Office (historical) | Pony Creek Post Office (historical) | Texas | Unknown | |
| Pooler Post Office (historical) | Pooler Post Office (historical) | Ottawa | Unknown | |
| Pooleville Post Office (historical) | Pooleville Post Office (historical) | Carter | Unknown | |
| Pope Post Office (historical) | Pope Post Office (historical) | Woods | Unknown | |
| Port Post Office (historical) | Port Post Office (historical) | Washita | Unknown | |
| Porter Post Office | Porter Post Office | Wagoner | Unknown | |
| Portland Post Office (historical) | Portland Post Office (historical) | Washita | Unknown | |
| Porum Post Office | Porum Post Office | Muskogee | Unknown | |
| Posey Post Office (historical) | Posey Post Office (historical) | Creek | Unknown | |
| Post Oak Grove Post Office (historical) | Post Oak Grove Post Office (historical) | Grady | Unknown | |
| Postle Post Office (historical) | Postle Post Office (historical) | Texas | Unknown | |
| Postoak Post Office (historical) | Postoak Post Office (historical) | Grady | Unknown | |
| Potapo Post Office (historical) | Potapo Post Office (historical) | Atoka | Unknown | |
| Poteau Post Office | Poteau Post Office | Le Flore | Unknown | |
| Potter Post Office (historical) | Potter Post Office (historical) | Garfield | Unknown | |
| Poulas Post Office (historical) | Poulas Post Office (historical) | Mayes | Unknown | |
| Powell Post Office (historical) | Powell Post Office (historical) | Marshall | Unknown | |
| Prague Post Office | Prague Post Office | Lincoln | Unknown | |
| Prairie Post Office (historical) | Prairie Post Office (historical) | Grant | Unknown | |
| Prairie City Post Office (historical) | Prairie City Post Office (historical) | Ottawa | Unknown | |
| Prairie View Post Office (historical) | Prairie View Post Office (historical) | Haskell | Unknown | |
| Praper Post Office (historical) | Praper Post Office (historical) | Creek | Unknown | |
| Pratt Post Office (historical) | Pratt Post Office (historical) | Woods | Unknown | |
| Prentiss Post Office (historical) | Prentiss Post Office (historical) | Beckham | Unknown | |
| Preston Post Office | Preston Post Office | Okmulgee | Unknown | |
| Preston Post Office (historical) | Preston Post Office (historical) | Texas | Unknown | |
| Price Post Office (historical) | Price Post Office (historical) | Murray | Unknown | |
| Price Post Office (historical) | Price Post Office (historical) | Seminole | Unknown | |
| Pringey Post Office (historical) | Pringey Post Office (historical) | Woodward | Unknown | |
| Proctor Post Office | Proctor Post Office | Adair | Unknown | |
| Proctor Post Office (historical) | Proctor Post Office (historical) | McIntosh | Unknown | |
| Progress Post Office (historical) | Progress Post Office (historical) | Roger Mills | Unknown | |
| Promenade Post Office (historical) | Promenade Post Office (historical) | Ottawa | Unknown | |
| Pronto Post Office (historical) | Pronto Post Office (historical) | Beaver | Unknown | |
| Prospect Post Office (historical) | Prospect Post Office (historical) | Harmon | Unknown | |
| Provence Post Office (historical) | Provence Post Office (historical) | Carter | Unknown | |
| Providence Post Office (historical) | Providence Post Office (historical) | Ellis | Unknown | |
| Prudence Post Office (historical) | Prudence Post Office (historical) | Major | Unknown | |
| Prue Post Office | Prue Post Office | Osage | Unknown | |
| Pryor Post Office | Pryor Post Office | Mayes | Unknown | |
| Pryor Creek Post Office (historical) | Pryor Creek Post Office (historical) | Mayes | Unknown | |
| Pryors Creek Post Office (historical) | Pryors Creek Post Office (historical) | Mayes | Unknown | |
| Pueblo Post Office (historical) | Pueblo Post Office (historical) | Kiowa | Unknown | |
| Pulare Post Office (historical) | Pulare Post Office (historical) | Osage | Unknown | |
| Pulcher Post Office (historical) | Pulcher Post Office (historical) | Pittsburg | Unknown | |
| Pulis Post Office (historical) | Pulis Post Office (historical) | Cimarron | Unknown | |
| Purcell Post Office | Purcell Post Office | McClain | Unknown | |
| Purdy Post Office (historical) | Purdy Post Office (historical) | Garvin | Unknown | |
| Purvis Post Office (historical) | Purvis Post Office (historical) | Greer | Unknown | |
| Putnam Post Office | Putnam Post Office | Dewey | Unknown | |
| Qualls Post Office (historical) | Qualls Post Office (historical) | Cherokee | Unknown | |
| Quanah Post Office (historical) | Quanah Post Office (historical) | Tillman | Unknown | |
| Quapaw Post Office | Quapaw Post Office | Ottawa | Unknown | |
| Quartermaster Post Office (historical) | Quartermaster Post Office (historical) | Custer | Unknown | |
| Quartz Post Office (historical) | Quartz Post Office (historical) | Greer | Unknown | |
| Quay Post Office (historical) | Quay Post Office (historical) | Pawnee | Unknown | |
| Quincy Post Office (historical) | Quincy Post Office (historical) | Cleveland | 1211 | Oklahoma City SW |
| Quinlan Post Office (historical) | Quinlan Post Office (historical) | Woodward | Unknown | |
| Quiniton Post Office | Quiniton Post Office | Pittsburg | Unknown | |
| Quita Post Office (historical) | Quita Post Office (historical) | Pittsburg | Unknown | |
| Rabbitt Post Office (historical) | Rabbitt Post Office (historical) | Blaine | Unknown | |
| Rabit Post Office (historical) | Rabit Post Office (historical) | Delaware | Unknown | |
| Racine Post Office (historical) | Racine Post Office (historical) | Canadian | Unknown | |
| Radium Post Office (historical) | Radium Post Office (historical) | Caddo | Unknown | |
| Ragsdale Post Office (historical) | Ragsdale Post Office (historical) | Beaver | Unknown | |
| Raiford Post Office (historical) | Raiford Post Office (historical) | McIntosh | Unknown | |
| Ralley Post Office (historical) | Ralley Post Office (historical) | Cimarron | Unknown | |
| Ralph Post Office (historical) | Ralph Post Office (historical) | Greer | Unknown | |
| Ralston Post Office | Ralston Post Office | Pawnee | Unknown | |
| Rambo Post Office (historical) | Rambo Post Office (historical) | Pawnee | Unknown | |
| Ramona Post Office | Ramona Post Office | Washington | Unknown | |
| Ran Post Office (historical) | Ran Post Office (historical) | Love | Unknown | |
| Randlett Post Office (historical) | Randlett Post Office (historical) | Caddo | Unknown | |
| Randlett Post Office | Randlett Post Office | Cotton | Unknown | |
| Randolph Post Office (historical) | Randolph Post Office (historical) | Johnston | Unknown | |
| Range Post Office (historical) | Range Post Office (historical) | Texas | Unknown | |
| Rankin Post Office (historical) | Rankin Post Office (historical) | Roger Mills | Unknown | |
| Ransom Post Office (historical) | Ransom Post Office (historical) | Payne | Unknown | |
| Rasor Post Office (historical) | Rasor Post Office (historical) | Pittsburg | Unknown | |
| Rathbone Post Office (historical) | Rathbone Post Office (historical) | Custer | Unknown | |
| Ratliff City Post Office | Ratliff City Post Office | Carter | Unknown | |
| Rattan Post Office | Rattan Post Office | Pushmataha | Unknown | |
| Ravia Post Office | Ravia Post Office | Johnston | Unknown | |
| Rawdon Post Office (historical) | Rawdon Post Office (historical) | Woodward | Unknown | |
| Raydon Post Office (historical) | Raydon Post Office (historical) | Hughes | Unknown | |
| Raymond Post Office (historical) | Raymond Post Office (historical) | Dewey | Unknown | |
| Raysville Post Office (historical) | Raysville Post Office (historical) | Marshall | Unknown | |
| Readout Post Office (historical) | Readout Post Office (historical) | Harper | Unknown | |
| Reagan Post Office (historical) | Reagan Post Office (historical) | Johnston | Unknown | |
| Reams Post Office (historical) | Reams Post Office (historical) | Pittsburg | Unknown | |
| Reason Post Office (historical) | Reason Post Office (historical) | Ellis | Unknown | |
| Reaves Post Office (historical) | Reaves Post Office (historical) | Cherokee | Unknown | |
| Reba Post Office (historical) | Reba Post Office (historical) | Adair | Unknown | |
| Reck Post Office (historical) | Reck Post Office (historical) | Carter | Unknown | |
| Recyl Post Office (historical) | Recyl Post Office (historical) | Latimer | Unknown | |
| Red Eagle Post Office (historical) | Red Eagle Post Office (historical) | Osage | Unknown | |
| Red Fork Post Office (historical) | Red Fork Post Office (historical) | Tulsa | Unknown | |
| Red Hill Post Office (historical) | Red Hill Post Office (historical) | Cherokee | Unknown | |
| Red Horse Post Office (historical) | Red Horse Post Office (historical) | Woodward | Unknown | |
| Red Oak Post Office | Red Oak Post Office | Latimer | Unknown | |
| Redbird Post Office | Redbird Post Office | Wagoner | Unknown | |
| Redcliff Post Office (historical) | Redcliff Post Office (historical) | Washita | Unknown | |
| Redden Post Office (historical) | Redden Post Office (historical) | Atoka | Unknown | |
| Redlake Post Office (historical) | Redlake Post Office (historical) | Bryan | Unknown | |
| Redland Post Office (historical) | Redland Post Office (historical) | Sequoyah | Unknown | |
| Redmoon Post Office (historical) | Redmoon Post Office (historical) | Roger Mills | Unknown | |
| Redpoint Post Office (historical) | Redpoint Post Office (historical) | Texas | Unknown | |
| Redriver Post Office (historical) | Redriver Post Office (historical) | Greer | Unknown | |
| Redriver Post Office (historical) | Redriver Post Office (historical) | Jefferson | Unknown | |
| Redwood Post Office (historical) | Redwood Post Office (historical) | Washita | Unknown | |
| Reed Post Office (historical) | Reed Post Office (historical) | Greer | Unknown | |
| Reeding Post Office (historical) | Reeding Post Office (historical) | Kingfisher | Unknown | |
| Reese Post Office (historical) | Reese Post Office (historical) | Pittsburg | Unknown | |
| Reevesville Post Office (historical) | Reevesville Post Office (historical) | Muskogee | Unknown | |
| Regnier Post Office (historical) | Regnier Post Office (historical) | Cimarron | Unknown | |
| Rego Post Office (historical) | Rego Post Office (historical) | Le Flore | Unknown | |
| Reichert Post Office (historical) | Reichert Post Office (historical) | Le Flore | Unknown | |
| Relief Post Office (historical) | Relief Post Office (historical) | Garfield | Unknown | |
| Remington Post Office (historical) | Remington Post Office (historical) | Osage | Unknown | |
| Remus Post Office (historical) | Remus Post Office (historical) | Pottawatomie | Unknown | |
| Remy Post Office (historical) | Remy Post Office (historical) | Sequoyah | Unknown | |
| Renfrow Post Office (historical) | Renfrow Post Office (historical) | Grant | Unknown | |
| Reno City Post Office (historical) | Reno City Post Office (historical) | Canadian | Unknown | |
| Rentie Post Office (historical) | Rentie Post Office (historical) | Tulsa | Unknown | |
| Rentiesville Post Office | Rentiesville Post Office | McIntosh | Unknown | |
| Retrop Post Office (historical) | Retrop Post Office (historical) | Washita | Unknown | |
| Retta Post Office (historical) | Retta Post Office (historical) | Kay | Unknown | |
| Rex Post Office (historical) | Rex Post Office (historical) | Grady | Unknown | |
| Rex Post Office (historical) | Rex Post Office (historical) | Wagoner | Unknown | |
| Reydon Post Office | Reydon Post Office | Roger Mills | Unknown | |
| Reynolds Post Office (historical) | Reynolds Post Office (historical) | Atoka | Unknown | |
| Rhea Post Office (historical) | Rhea Post Office (historical) | Dewey | Unknown | |
| Rhoads Post Office (historical) | Rhoads Post Office (historical) | Roger Mills | Unknown | |
| Rice Post Office (historical) | Rice Post Office (historical) | Texas | Unknown | |
| Rich Post Office (historical) | Rich Post Office (historical) | Atoka | Unknown | |
| Richards Post Office (historical) | Richards Post Office (historical) | Comanche | Unknown | |
| Richardville Post Office (historical) | Richardville Post Office (historical) | McIntosh | Unknown | |
| Richburg Post Office (historical) | Richburg Post Office (historical) | Noble | Unknown | |
| Richland Post Office (historical) | Richland Post Office (historical) | Canadian | Unknown | |
| Richland Post Office (historical) | Richland Post Office (historical) | Kay | Unknown | |
| Richmond Post Office (historical) | Richmond Post Office (historical) | Woodward | Unknown | |
| Ricks Post Office (historical) | Ricks Post Office (historical) | Jackson | Unknown | |
| Riddle Post Office (historical) | Riddle Post Office (historical) | Lincoln | Unknown | |
| Ridge Post Office (historical) | Ridge Post Office (historical) | Muskogee | Unknown | |
| Ridgeton Post Office (historical) | Ridgeton Post Office (historical) | Roger Mills | Unknown | |
| Riley Post Office (historical) | Riley Post Office (historical) | Dewey | Unknown | |
| Ringling Post Office | Ringling Post Office | Jefferson | Unknown | |
| Ringo Post Office (historical) | Ringo Post Office (historical) | Washington | Unknown | |
| Ringold Post Office | Ringold Post Office | McCurtain | Unknown | |
| Ringwood Post Office | Ringwood Post Office | Major | Unknown | |
| Ripley Post Office | Ripley Post Office | Payne | Unknown | |
| Ritter Post Office (historical) | Ritter Post Office (historical) | Hughes | Unknown | |
| Riverside Post Office (historical) | Riverside Post Office (historical) | Beaver | Unknown | |
| Riverview Post Office (historical) | Riverview Post Office (historical) | Hughes | Unknown | |
| Roark Post Office (historical) | Roark Post Office (historical) | Greer | Unknown | |
| Robberson Post Office (historical) | Robberson Post Office (historical) | Garvin | Unknown | |
| Robbersroost Post Office (historical) | Robbersroost Post Office (historical) | Bryan | Unknown | |
| Robbins Post Office (historical) | Robbins Post Office (historical) | Cherokee | Unknown | |
| Robbins Post Office (historical) | Robbins Post Office (historical) | Creek | Unknown | |
| Roberta Post Office (historical) | Roberta Post Office (historical) | Bryan | Unknown | |
| Robnett Post Office (historical) | Robnett Post Office (historical) | Murray | Unknown | |
| Rock Falls Post Office (historical) | Rock Falls Post Office (historical) | Kay | Unknown | |
| Rock Island Post Office (historical) | Rock Island Post Office (historical) | Canadian | Unknown | |
| Rock Island Post Office (historical) | Rock Island Post Office (historical) | Le Flore | Unknown | |
| Rock Spring Post Office (historical) | Rock Spring Post Office (historical) | Grady | Unknown | |
| Rockbridge Post Office (historical) | Rockbridge Post Office (historical) | Garvin | Unknown | |
| Rockford Post Office (historical) | Rockford Post Office (historical) | Blaine | Unknown | |
| Rockpin Post Office (historical) | Rockpin Post Office (historical) | Pittsburg | Unknown | |
| Rockspur Post Office (historical) | Rockspur Post Office (historical) | Tulsa | Unknown | |
| Rocky Post Office | Rocky Post Office | Washita | Unknown | |
| Rocky Point Post Office (historical) | Rocky Point Post Office (historical) | Marshall | Unknown | |
| Rodgers Station Post Office (historical) | Rodgers Station Post Office (historical) | Atoka | Unknown | |
| Rodney Post Office (historical) | Rodney Post Office (historical) | Pushmataha | Unknown | |
| Roena Post Office (historical) | Roena Post Office (historical) | Coal | Unknown | |
| Roff Post Office | Roff Post Office | Pontotoc | Unknown | |
| Rogers Post Office (historical) | Rogers Post Office (historical) | Custer | Unknown | |
| Rogers Station Post Office (historical) | Rogers Station Post Office (historical) | Atoka | Unknown | |
| Rohrer Post Office (historical) | Rohrer Post Office (historical) | Comanche | Unknown | |
| Roland Post Office | Roland Post Office | Sequoyah | Unknown | |
| Roll Post Office (historical) | Roll Post Office (historical) | Roger Mills | Unknown | |
| Romance Post Office (historical) | Romance Post Office (historical) | Noble | Unknown | |
| Rome Post Office (historical) | Rome Post Office (historical) | Nowata | Unknown | |
| Rome Post Office (historical) | Rome Post Office (historical) | Roger Mills | Unknown | |
| Romia Post Office (historical) | Romia Post Office (historical) | Bryan | Unknown | |
| Romulus Post Office (historical) | Romulus Post Office (historical) | Pottawatomie | Unknown | |
| Roosevelt Post Office | Roosevelt Post Office | Kiowa | Unknown | |
| Rooster Post Office (historical) | Rooster Post Office (historical) | Choctaw | Unknown | |
| Roscoe Post Office (historical) | Roscoe Post Office (historical) | Major | Unknown | |
| Rose Post Office | Rose Post Office | Mayes | Unknown | |
| Rosedale Post Office (historical) | Rosedale Post Office (historical) | Cleveland | Unknown | |
| Rosedale Post Office (historical) | Rosedale Post Office (historical) | McClain | Unknown | |
| Roseland Post Office (historical) | Roseland Post Office (historical) | Dewey | Unknown | |
| Rosna Post Office (historical) | Rosna Post Office (historical) | Comanche | Unknown | |
| Rosston Post Office | Rosston Post Office | Harper | Unknown | |
| Rossville Post Office (historical) | Rossville Post Office (historical) | Lincoln | Unknown | |
| Rossville Post Office (historical) | Rossville Post Office (historical) | Oklahoma | Unknown | |
| Rothwell Post Office (historical) | Rothwell Post Office (historical) | Beaver | Unknown | |
| Roundgrove Post Office (historical) | Roundgrove Post Office (historical) | Alfalfa | Unknown | |
| Row Post Office (historical) | Row Post Office (historical) | Delaware | Unknown | |
| Roxana Post Office (historical) | Roxana Post Office (historical) | Logan | Unknown | |
| Roy Post Office (historical) | Roy Post Office (historical) | Sequoyah | Unknown | |
| Roy Post Office (historical) | Roy Post Office (historical) | Texas | Unknown | |
| Royal Post Office (historical) | Royal Post Office (historical) | Stephens | Unknown | |
| Rubottom Post Office (historical) | Rubottom Post Office (historical) | Love | Unknown | |
| Ruby Post Office (historical) | Ruby Post Office (historical) | Nowata | Unknown | |
| Rucker Post Office (historical) | Rucker Post Office (historical) | Comanche | Unknown | |
| Rud Post Office (historical) | Rud Post Office (historical) | Ottawa | Unknown | |
| Rue Post Office (historical) | Rue Post Office (historical) | Greer | Unknown | |
| Rufe Post Office | Rufe Post Office | McCurtain | Unknown | |
| Rush Springs Post Office | Rush Springs Post Office | Grady | Unknown | |
| Rusk Post Office (historical) | Rusk Post Office (historical) | Major | Unknown | |
| Ruskin Post Office (historical) | Ruskin Post Office (historical) | Beaver | Unknown | |
| Russell Post Office (historical) | Russell Post Office (historical) | Greer | Unknown | |
| Russellville Post Office (historical) | Russellville Post Office (historical) | Pittsburg | Unknown | |
| Russellville Post Office (historical) | Russellville Post Office (historical) | Sequoyah | Unknown | |
| Russet Post Office (historical) | Russet Post Office (historical) | Johnston | Unknown | |
| Ruth Post Office (historical) | Ruth Post Office (historical) | Dewey | Unknown | |
| Ruthdale Post Office (historical) | Ruthdale Post Office (historical) | Nowata | Unknown | |
| Rutter Post Office (historical) | Rutter Post Office (historical) | Pawnee | Unknown | |
| Ryan Post Office (historical) | Ryan Post Office (historical) | Jefferson | Unknown | |
| Sabo Post Office (historical) | Sabo Post Office (historical) | Creek | Unknown | |
| Sac and Fox Agency Post Office (historical) | Sac and Fox Agency Post Office (historical) | Lincoln | Unknown | |
| Sacred Heart Post Office (historical) | Sacred Heart Post Office (historical) | Pottawatomie | Unknown | |
| Sacred Heart Mission Post Office (historical) | Sacred Heart Mission Post Office (historical) | Pottawatomie | Unknown | |
| Sadie Post Office (historical) | Sadie Post Office (historical) | Kiowa | Unknown | |
| Sadie Post Office (historical) | Sadie Post Office (historical) | Sequoyah | Unknown | |
| Sage Post Office (historical) | Sage Post Office (historical) | Tillman | Unknown | |
| Sageeyah Post Office (historical) | Sageeyah Post Office (historical) | Rogers | Unknown | |
| Said Post Office (historical) | Said Post Office (historical) | McClain | Unknown | |
| Saint Louis Post Office (historical) | Saint Louis Post Office (historical) | Ottawa | Unknown | |
| Saint Louis Post Office | Saint Louis Post Office | Pottawatomie | Unknown | |
| Salem Post Office (historical) | Salem Post Office (historical) | Greer | Unknown | |
| Salem Post Office (historical) | Salem Post Office (historical) | McIntosh | Unknown | |
| Salem Post Office (historical) | Salem Post Office (historical) | Washita | Unknown | |
| Salina Post Office | Salina Post Office | Mayes | Unknown | |
| Sallisaw Post Office (historical) | Sallisaw Post Office (historical) | Adair | Unknown | |
| Sallisaw Post Office | Sallisaw Post Office | Sequoyah | Unknown | |
| Salonian Post Office (historical) | Salonian Post Office (historical) | Latimer | Unknown | |
| Salt Creek Post Office (historical) | Salt Creek Post Office (historical) | Osage | Unknown | |
| Salt Springs Post Office (historical) | Salt Springs Post Office (historical) | Harper | Unknown | |
| Saltfork Post Office (historical) | Saltfork Post Office (historical) | Grant | Unknown | |
| Salton Post Office (historical) | Salton Post Office (historical) | Harmon | Unknown | |
| Sam Post Office (historical) | Sam Post Office (historical) | Le Flore | Unknown | |
| Sampsel Post Office (historical) | Sampsel Post Office (historical) | Cimarron | Unknown | |
| Samsville Post Office (historical) | Samsville Post Office (historical) | Custer | Unknown | |
| Sand Creek Post Office (historical) | Sand Creek Post Office (historical) | Grant | Unknown | |
| Sand Springs Post Office | Sand Springs Post Office | Tulsa | Unknown | |
| Sandbluff Post Office (historical) | Sandbluff Post Office (historical) | Choctaw | Unknown | |
| Sanders Post Office (historical) | Sanders Post Office (historical) | Nowata | Unknown | |
| Sanders Post Office (historical) | Sanders Post Office (historical) | Sequoyah | Unknown | |
| Sandtown Post Office (historical) | Sandtown Post Office (historical) | Creek | Unknown | |
| Sandy Post Office (historical) | Sandy Post Office (historical) | Harmon | Unknown | |
| Sanford Post Office (historical) | Sanford Post Office (historical) | Beaver | Unknown | |
| Sanford Post Office (historical) | Sanford Post Office (historical) | Tillman | Unknown | |
| Sanitorium Post Office | Sanitorium Post Office | Le Flore | Unknown | |
| San Bois Post Office (historical) | San Bois Post Office (historical) | Haskell | Unknown | |
| Santa Fe Post Office (historical) | Santa Fe Post Office (historical) | Kay | Unknown | |
| Santa Fe Post Office (historical) | Santa Fe Post Office (historical) | Stephens | Unknown | |
| Santee Post Office (historical) | Santee Post Office (historical) | Muskogee | Unknown | |
| Santown Post Office (historical) | Santown Post Office (historical) | Sequoyah | Unknown | |
| Sapulpa Post Office | Sapulpa Post Office | Creek | Unknown | |
| Saratoga Post Office (historical) | Saratoga Post Office (historical) | Woods | Unknown | |
| Sardis Post Office (historical) | Sardis Post Office (historical) | Pushmataha | Unknown | |
| Sasakwa Post Office | Sasakwa Post Office | Seminole | Unknown | |
| Savanna Post Office | Savanna Post Office | Pittsburg | Unknown | |
| Sawokla Post Office (historical) | Sawokla Post Office (historical) | Muskogee | Unknown | |
| Sawyer Post Office | Sawyer Post Office | Choctaw | Unknown | |
| Saylor Post Office (historical) | Saylor Post Office (historical) | Haskell | Unknown | |
| Sayre Post Office | Sayre Post Office | Beckham | Unknown | |
| Scales Post Office (historical) | Scales Post Office (historical) | Tulsa | Unknown | |
| Scalesville Post Office (historical) | Scalesville Post Office (historical) | Choctaw | Unknown | |
| Scheidel Post Office (historical) | Scheidel Post Office (historical) | Washita | Unknown | |
| Schley Post Office (historical) | Schley Post Office (historical) | Pawnee | Unknown | |
| Schofield Post Office (historical) | Schofield Post Office (historical) | Tillman | Unknown | |
| Schooltan Post Office (historical) | Schooltan Post Office (historical) | Seminole | Unknown | |
| Schrock Post Office (historical) | Schrock Post Office (historical) | Woods | Unknown | |
| Schulter Post Office | Schulter Post Office | Okmulgee | Unknown | |
| Scipio Post Office (historical) | Scipio Post Office (historical) | Pittsburg | Unknown | |
| Scott Post Office (historical) | Scott Post Office (historical) | Caddo | Unknown | |
| Scraper Post Office (historical) | Scraper Post Office (historical) | Cherokee | Unknown | |
| Scullin Post Office (historical) | Scullin Post Office (historical) | Murray | Unknown | |
| Scullyville Post Office (historical) | Scullyville Post Office (historical) | Le Flore | Unknown | |
| Seay Post Office (historical) | Seay Post Office (historical) | Blaine | Unknown | |
| Sedalia Post Office (historical) | Sedalia Post Office (historical) | Roger Mills | Unknown | |
| Sedan Post Office (historical) | Sedan Post Office (historical) | Kiowa | Unknown | |
| Seger Post Office (historical) | Seger Post Office (historical) | Washita | Unknown | |
| Seiling Post Office | Seiling Post Office | Dewey | Unknown | |
| Selman Post Office (historical) | Selman Post Office (historical) | Harper | Unknown | |
| Selmon Post Office (historical) | Selmon Post Office (historical) | Comanche | Unknown | |
| Seminole Post Office | Seminole Post Office | Seminole | Unknown | |
| Senora Post Office (historical) | Senora Post Office (historical) | Okmulgee | Unknown | |
| Sentinel Post Office | Sentinel Post Office | Washita | Unknown | |
| Sequo Post Office (historical) | Sequo Post Office (historical) | Sequoyah | Unknown | |
| Sequoyah Post Office (historical) | Sequoyah Post Office (historical) | Sequoyah | Unknown | |
| Servado Post Office (historical) | Servado Post Office (historical) | Oklahoma | Unknown | |
| Sevenoaks Post Office (historical) | Sevenoaks Post Office (historical) | Custer | Unknown | |
| Seward Post Office (historical) | Seward Post Office (historical) | Logan | Unknown | |
| Sewell Post Office (historical) | Sewell Post Office (historical) | Pottawatomie | Unknown | |
| Seymour Post Office (historical) | Seymour Post Office (historical) | Oklahoma | Unknown | |
| Shade Post Office (historical) | Shade Post Office (historical) | Texas | Unknown | |
| Shady Point Post Office | Shady Point Post Office | Le Flore | Unknown | |
| Shafter Post Office (historical) | Shafter Post Office (historical) | Payne | Unknown | |
| Shakespeare Post Office (historical) | Shakespeare Post Office (historical) | Sequoyah | Unknown | |
| Shamrock Post Office | Shamrock Post Office | Creek | Unknown | |
| Shaner Post Office (historical) | Shaner Post Office (historical) | Garfield | Unknown | |
| Shanty Post Office (historical) | Shanty Post Office (historical) | Pushmataha | Unknown | |
| Sharon Post Office | Sharon Post Office | Woodward | Unknown | |
| Sharp Post Office (historical) | Sharp Post Office (historical) | Okmulgee | Unknown | |
| Shattuck Post Office | Shattuck Post Office | Ellis | Unknown | |
| Shawnee Post Office | Shawnee Post Office | Pottawatomie | Unknown | |
| Shawnee Creek Post Office (historical) | Shawnee Creek Post Office (historical) | Bryan | Unknown | |
| Shawneetown Post Office (historical) | Shawneetown Post Office (historical) | McCurtain | Unknown | |
| Shawneetown Post Office (historical) | Shawneetown Post Office (historical) | Pottawatomie | Unknown | |
| Shay Post Office (historical) | Shay Post Office (historical) | Marshall | Unknown | |
| Shell Post Office (historical) | Shell Post Office (historical) | Caddo | Unknown | |
| Shellbark Post Office (historical) | Shellbark Post Office (historical) | Wagoner | Unknown | |
| Shelly Post Office (historical) | Shelly Post Office (historical) | Washita | Unknown | |
| Shelton Post Office (historical) | Shelton Post Office (historical) | Texas | Unknown | |
| Sheridan Post Office (historical) | Sheridan Post Office (historical) | Kingfisher | Unknown | |
| Sherman Post Office (historical) | Sherman Post Office (historical) | Choctaw | Unknown | |
| Sherman Post Office (historical) | Sherman Post Office (historical) | Major | Unknown | |
| Sherwood Post Office (historical) | Sherwood Post Office (historical) | McCurtain | Unknown | |
| Shidler Post Office | Shidler Post Office | Osage | Unknown | |
| Shiloh Post Office (historical) | Shiloh Post Office (historical) | Logan | Unknown | |
| Shinewell Post Office (historical) | Shinewell Post Office (historical) | McCurtain | Unknown | |
| Shirley Post Office (historical) | Shirley Post Office (historical) | Roger Mills | Unknown | |
| Shoals Post Office (historical) | Shoals Post Office (historical) | Choctaw | Unknown | |
| Short Post Office (historical) | Short Post Office (historical) | Sequoyah | Unknown | |
| Short Mountain Post Office (historical) | Short Mountain Post Office (historical) | Choctaw | Unknown | |
| Short Springs Post Office (historical) | Short Springs Post Office (historical) | Alfalfa | Unknown | |
| Shrewder Post Office (historical) | Shrewder Post Office (historical) | Harmon | Unknown | |
| Shults Post Office (historical) | Shults Post Office (historical) | McCurtain | Unknown | |
| Shumpker Post Office (historical) | Shumpker Post Office (historical) | Okfuskee | Unknown | |
| Sibley Post Office (historical) | Sibley Post Office (historical) | Garfield | Unknown | |
| Siboney Post Office (historical) | Siboney Post Office (historical) | Tillman | Unknown | |
| Sickles Post Office (historical) | Sickles Post Office (historical) | Caddo | Unknown | |
| Sid Post Office (historical) | Sid Post Office (historical) | Delaware | Unknown | |
| Sieg Post Office (historical) | Sieg Post Office (historical) | Kiowa | Unknown | |
| Signet Post Office (historical) | Signet Post Office (historical) | Payne | Unknown | |
| Siller Post Office (historical) | Siller Post Office (historical) | Pottawatomie | Unknown | |
| Silo Post Office (historical) | Silo Post Office (historical) | Bryan | Unknown | |
| Silver Post Office (historical) | Silver Post Office (historical) | Oklahoma | Unknown | |
| Silver City Post Office (historical) | Silver City Post Office (historical) | Grady | Unknown | |
| Simon Post Office (historical) | Simon Post Office (historical) | Love | Unknown | |
| Simpson Post Office (historical) | Simpson Post Office (historical) | Marshall | Unknown | |
| Sims Post Office (historical) | Sims Post Office (historical) | Kiowa | Unknown | |
| Sina Post Office (historical) | Sina Post Office (historical) | Atoka | Unknown | |
| Sinnett Post Office (historical) | Sinnett Post Office (historical) | Pawnee | Unknown | |
| Sioux Post Office (historical) | Sioux Post Office (historical) | Woods | Unknown | |
| Sitka Post Office (historical) | Sitka Post Office (historical) | Creek | Unknown | |
| Sixmile Post Office (historical) | Sixmile Post Office (historical) | Beaver | Unknown | |
| Skedee Post Office (historical) | Skedee Post Office (historical) | Pawnee | Unknown | |
| Skelleton Post Office (historical) | Skelleton Post Office (historical) | Garfield | Unknown | |
| Skelton Depot Post Office (historical) | Skelton Depot Post Office (historical) | Choctaw | Unknown | |
| Ski-a-took Post Office (historical) | Ski-a-took Post Office (historical) | Tulsa | Unknown | |
| Skiatook Post Office | Skiatook Post Office | Tulsa | Unknown | |
| Skin Bayou Post Office (historical) | Skin Bayou Post Office (historical) | Sequoyah | Unknown | |
| Sledgeville Post Office (historical) | Sledgeville Post Office (historical) | Texas | Unknown | |
| Sleeper Post Office (historical) | Sleeper Post Office (historical) | Cherokee | Unknown | |
| Slick Post Office | Slick Post Office | Creek | Unknown | |
| Slim Post Office (historical) | Slim Post Office (historical) | McCurtain | Unknown | |
| Slusher Post Office (historical) | Slusher Post Office (historical) | Cleveland | Unknown | |
| Smithville Post Office | Smithville Post Office | McCurtain | Unknown | |
| Sneed Post Office (historical) | Sneed Post Office (historical) | Carter | Unknown | |
| Snomac Post Office (historical) | Snomac Post Office (historical) | Seminole | Unknown | |
| Snow Post Office (historical) | Snow Post Office (historical) | Nowata | Unknown | |
| Snow Post Office | Snow Post Office | Pushmataha | Unknown | |
| Snyder Post Office (historical) | Snyder Post Office (historical) | Kingfisher | Unknown | |
| Sobol Post Office (historical) | Sobol Post Office (historical) | Choctaw | Unknown | |
| Sofka Post Office (historical) | Sofka Post Office (historical) | Creek | Unknown | |
| Solon Post Office (historical) | Solon Post Office (historical) | Ellis | Unknown | |
| Sooner Post Office (historical) | Sooner Post Office (historical) | Grady | Unknown | |
| Soper Post Office | Soper Post Office | Choctaw | Unknown | |
| Sophia Post Office (historical) | Sophia Post Office (historical) | Beaver | Unknown | |
| Souter Post Office (historical) | Souter Post Office (historical) | Osage | Unknown | |
| South Canadian Post Office (historical) | South Canadian Post Office (historical) | Dewey | Unknown | |
| South Coffeyville Post Office | South Coffeyville Post Office | Nowata | Unknown | |
| South McAlester Post Office (historical) | South McAlester Post Office (historical) | Pittsburg | Unknown | |
| Southard Post Office | Southard Post Office | Blaine | Unknown | |
| Sowder Post Office (historical) | Sowder Post Office (historical) | Sequoyah | Unknown | |
| Sparks Post Office | Sparks Post Office | Lincoln | Unknown | |
| Sparta Post Office (historical) | Sparta Post Office (historical) | Dewey | Unknown | |
| Spaulding Post Office (historical) | Spaulding Post Office (historical) | Hughes | Unknown | |
| Spavina Mills Post Office (historical) | Spavina Mills Post Office (historical) | Mayes | Unknown | |
| Spears Post Office (historical) | Spears Post Office (historical) | Cherokee | Unknown | |
| Speed Post Office (historical) | Speed Post Office (historical) | Kiowa | Unknown | |
| Speer Post Office (historical) | Speer Post Office (historical) | Choctaw | Unknown | |
| Speer Post Office (historical) | Speer Post Office (historical) | Lincoln | Unknown | |
| Speermore Post Office (historical) | Speermore Post Office (historical) | Harper | Unknown | |
| Spencer Post Office (historical) | Spencer Post Office (historical) | Garfield | Unknown | |
| Spencer Post Office | Spencer Post Office | Oklahoma | Unknown | |
| Spencer Academy Post Office (historical) | Spencer Academy Post Office (historical) | Choctaw | Unknown | |
| Spencerville Post Office | Spencerville Post Office | Choctaw | Unknown | |
| Sperry Post Office | Sperry Post Office | Tulsa | Unknown | |
| Spilman Post Office (historical) | Spilman Post Office (historical) | Kiowa | Unknown | |
| Spiro Post Office | Spiro Post Office | Le Flore | Unknown | |
| Spodek Post Office (historical) | Spodek Post Office (historical) | Creek | Unknown | |
| Spokogee Post Office (historical) | Spokogee Post Office (historical) | Hughes | Unknown | |
| Spring Bluff Post Office (historical) | Spring Bluff Post Office (historical) | Choctaw | Unknown | |
| Springbrook Post Office (historical) | Springbrook Post Office (historical) | Johnston | Unknown | |
| Springer Post Office (historical) | Springer Post Office (historical) | Beaver | Unknown | |
| Springer Post Office | Springer Post Office | Carter | Unknown | |
| Springfield Post Office (historical) | Springfield Post Office (historical) | Comanche | Unknown | |
| Springfield Post Office (historical) | Springfield Post Office (historical) | Okfuskee | Unknown | |
| Springs Post Office (historical) | Springs Post Office (historical) | Alfalfa | Unknown | |
| Springvale Post Office (historical) | Springvale Post Office (historical) | Logan | Unknown | |
| Sprout Post Office (historical) | Sprout Post Office (historical) | Caddo | Unknown | |
| Spurgeon Post Office (historical) | Spurgeon Post Office (historical) | Payne | Unknown | |
| Saint Albans Post Office (historical) | Saint Albans Post Office (historical) | Payne | Unknown | |
| Stacy Post Office (historical) | Stacy Post Office (historical) | Garfield | Unknown | |
| Stafford Post Office (historical) | Stafford Post Office (historical) | Custer | Unknown | |
| Stalter Post Office (historical) | Stalter Post Office (historical) | Woodward | Unknown | |
| Standard Post Office (historical) | Standard Post Office (historical) | Logan | Unknown | |
| Standing Rock Post Office (historical) | Standing Rock Post Office (historical) | Atoka | Unknown | |
| Standley Post Office (historical) | Standley Post Office (historical) | Pushmataha | Unknown | |
| Stanley Post Office (historical) | Stanley Post Office (historical) | Pushmataha | Unknown | |
| Stapp Post Office (historical) | Stapp Post Office (historical) | Le Flore | Unknown | |
| Star Post Office (historical) | Star Post Office (historical) | Haskell | Unknown | |
| Star Post Office (historical) | Star Post Office (historical) | Payne | Unknown | |
| Starvilla Post Office (historical) | Starvilla Post Office (historical) | Muskogee | Unknown | |
| Starville Post Office (historical) | Starville Post Office (historical) | Choctaw | Unknown | |
| Staunton Post Office (historical) | Staunton Post Office (historical) | Carter | Unknown | |
| Stearns Post Office (historical) | Stearns Post Office (historical) | Kingfisher | Unknown | |
| Stecker Post Office (historical) | Stecker Post Office (historical) | Caddo | Unknown | |
| Steedman Post Office (historical) | Steedman Post Office (historical) | Pontotoc | Unknown | |
| Steeley Post Office (historical) | Steeley Post Office (historical) | Delaware | Unknown | |
| Stella Post Office (historical) | Stella Post Office (historical) | Cleveland | Unknown | |
| Stephen Post Office (historical) | Stephen Post Office (historical) | Pittsburg | Unknown | |
| Stephens Post Office (historical) | Stephens Post Office (historical) | Carter | Unknown | |
| Sterling Post Office | Sterling Post Office | Comanche | Unknown | |
| Sterling Post Office (historical) | Sterling Post Office (historical) | Woods | Unknown | |
| Sterrnett Post Office (historical) | Sterrnett Post Office (historical) | Bryan | Unknown | |
| Stidham Post Office | Stidham Post Office | McIntosh | Unknown | |
| Stigler Post Office | Stigler Post Office | Haskell | Unknown | |
| Stillwater Post Office | Stillwater Post Office | Payne | Unknown | |
| Stilwell Post Office | Stilwell Post Office | Adair | Unknown | |
| Stineton Post Office (historical) | Stineton Post Office (historical) | Dewey | Unknown | |
| Stockholm Post Office (historical) | Stockholm Post Office (historical) | Harper | Unknown | |
| Stokes Post Office (historical) | Stokes Post Office (historical) | Kiowa | Unknown | |
| Stone Post Office (historical) | Stone Post Office (historical) | Ellis | Unknown | |
| Stonebluff Post Office (historical) | Stonebluff Post Office (historical) | Wagoner | Unknown | |
| Stoner Post Office (historical) | Stoner Post Office (historical) | Stephens | Unknown | |
| Stonewall Post Office | Stonewall Post Office | Pontotoc | Unknown | |
| Story Post Office (historical) | Story Post Office (historical) | Garvin | Unknown | |
| Stout Post Office (historical) | Stout Post Office (historical) | Washita | Unknown | |
| Strain Post Office (historical) | Strain Post Office (historical) | Dewey | Unknown | |
| Strang Post Office | Strang Post Office | Mayes | Unknown | |
| Stratford Post Office | Stratford Post Office | Garvin | Unknown | |
| Streeter Post Office (historical) | Streeter Post Office (historical) | Roger Mills | Unknown | |
| Stringtown Post Office | Stringtown Post Office | Atoka | Unknown | |
| Strong City Post Office (historical) | Strong City Post Office (historical) | Roger Mills | Unknown | |
| Stroud Post Office | Stroud Post Office | Lincoln | Unknown | |
| Stuart Post Office | Stuart Post Office | Hughes | Unknown | |
| Sturgis Post Office (historical) | Sturgis Post Office (historical) | Cimarron | Unknown | |
| Sturm Post Office (historical) | Sturm Post Office (historical) | Caddo | Unknown | |
| Suagee Post Office (historical) | Suagee Post Office (historical) | Delaware | Unknown | |
| Sugden Post Office (historical) | Sugden Post Office (historical) | Jefferson | Unknown | |
| Sugg Post Office (historical) | Sugg Post Office (historical) | Jefferson | Unknown | |
| Sullivan Post Office (historical) | Sullivan Post Office (historical) | Kay | Unknown | |
| Sullivan Village Post Office (historical) | Sullivan Village Post Office (historical) | Comanche | Unknown | |
| Sully Post Office (historical) | Sully Post Office (historical) | Washita | Unknown | |
| Sulphur Post Office | Sulphur Post Office | Murray | Unknown | |
| Sulphur Springs Post Office (historical) | Sulphur Springs Post Office (historical) | Atoka | Unknown | |
| Summerfiled Post Office (historical) | Summerfiled Post Office (historical) | Le Flore | Unknown | |
| Summit Post Office (historical) | Summit Post Office (historical) | Muskogee | Unknown | |
| Sumner Post Office (historical) | Sumner Post Office (historical) | Noble | Unknown | |
| Sumpter Post Office (historical) | Sumpter Post Office (historical) | Kay | Unknown | |
| Sunkist Post Office (historical) | Sunkist Post Office (historical) | Choctaw | Unknown | |
| Sunset Post Office (historical) | Sunset Post Office (historical) | Beaver | Unknown | |
| Supply Post Office (historical) | Supply Post Office (historical) | Woodward | Unknown | |
| Surprise Post Office (historical) | Surprise Post Office (historical) | Beaver | Unknown | |
| Sutter Post Office (historical) | Sutter Post Office (historical) | Le Flore | Unknown | |
| Swan Post Office (historical) | Swan Post Office (historical) | Custer | Unknown | |
| Swanlake Post Office (historical) | Swanlake Post Office (historical) | Caddo | Unknown | |
| Sweeney Post Office (historical) | Sweeney Post Office (historical) | Oklahoma | Unknown | |
| Sweetwater Post Office | Sweetwater Post Office | Roger Mills | Unknown | |
| Swimmer Post Office (historical) | Swimmer Post Office (historical) | Sequoyah | Unknown | |
| Swink Post Office | Swink Post Office | Choctaw | Unknown | |
| Sycamore Post Office (historical) | Sycamore Post Office (historical) | Cherokee | Unknown | |
| Sycamore Post Office (historical) | Sycamore Post Office (historical) | Delaware | Unknown | |
| Sylvan Post Office (historical) | Sylvan Post Office (historical) | Johnston | Unknown | |
| Sylvian Post Office (historical) | Sylvian Post Office (historical) | Seminole | Unknown | |
| Syria Post Office (historical) | Syria Post Office (historical) | Woods | Unknown | |
| Tabler Post Office (historical) | Tabler Post Office (historical) | Grady | Unknown | |
| Tabor Post Office (historical) | Tabor Post Office (historical) | Creek | Unknown | |
| Tackitt Post Office (historical) | Tackitt Post Office (historical) | Ellis | Unknown | |
| Taft Post Office | Taft Post Office | Muskogee | Unknown | |
| Tahlequah Post Office | Tahlequah Post Office | Cherokee | Unknown | |
| Tahona Post Office (historical) | Tahona Post Office (historical) | Le Flore | Unknown | |
| Talala Post Office | Talala Post Office | Rogers | Unknown | |
| Talihina Post Office | Talihina Post Office | Le Flore | Unknown | |
| Tallant Post Office (historical) | Tallant Post Office (historical) | Osage | Unknown | |
| Tallaville Post Office (historical) | Tallaville Post Office (historical) | Stephens | Unknown | |
| Talley Post Office (historical) | Talley Post Office (historical) | Cherokee | Unknown | |
| Taloga Post Office | Taloga Post Office | Dewey | Unknown | |
| Tamaha Post Office (historical) | Tamaha Post Office (historical) | Haskell | Unknown | |
| Tandy Post Office (historical) | Tandy Post Office (historical) | Hughes | Unknown | |
| Tangier Post Office (historical) | Tangier Post Office (historical) | Woodward | Unknown | |
| Tank Post Office (historical) | Tank Post Office (historical) | Mayes | Unknown | |
| Tannar Post Office (historical) | Tannar Post Office (historical) | Harper | Unknown | |
| Tanooyah Post Office (historical) | Tanooyah Post Office (historical) | Cherokee | Unknown | |
| Tapley Post Office (historical) | Tapley Post Office (historical) | Beaver | Unknown | |
| Tar River Post Office (historical) | Tar River Post Office (historical) | Ottawa | Unknown | |
| Tatapa Post Office (historical) | Tatapa Post Office (historical) | Choctaw | Unknown | |
| Tate Post Office (historical) | Tate Post Office (historical) | Seminole | Unknown | |
| Tatums Post Office | Tatums Post Office | Carter | Unknown | |
| Taupa Post Office (historical) | Taupa Post Office (historical) | Comanche | Unknown | |
| Taylor Post Office (historical) | Taylor Post Office (historical) | Canadian | Unknown | |
| Taylor Post Office (historical) | Taylor Post Office (historical) | Cotton | Unknown | |
| Taylor Post Office (historical) | Taylor Post Office (historical) | Custer | Unknown | |
| Teacross Post Office (historical) | Teacross Post Office (historical) | Harmon | Unknown | |
| Teagarden Post Office (historical) | Teagarden Post Office (historical) | Woods | Unknown | |
| Teakhela Post Office (historical) | Teakhela Post Office (historical) | Choctaw | Unknown | |
| Tecumseh Post Office | Tecumseh Post Office | Pottawatomie | Unknown | |
| Tedda Post Office (historical) | Tedda Post Office (historical) | Canadian | Unknown | |
| Teller Post Office (historical) | Teller Post Office (historical) | Johnston | Unknown | |
| Temple Post Office | Temple Post Office | Cotton | Unknown | |
| Tepee Post Office (historical) | Tepee Post Office (historical) | Cimarron | Unknown | |
| Teresita Post Office (historical) | Teresita Post Office (historical) | Cherokee | Unknown | |
| Terlton Post Office | Terlton Post Office | Pawnee | Unknown | |
| Terral Post Office (historical) | Terral Post Office (historical) | Jefferson | Unknown | |
| Tesca Post Office (historical) | Tesca Post Office (historical) | Tillman | Unknown | |
| Texanna Post Office (historical) | Texanna Post Office (historical) | Love | Unknown | |
| Texanna Post Office (historical) | Texanna Post Office (historical) | McIntosh | Unknown | |
| Texhoma Post Office | Texhoma Post Office | Texas | Unknown | |
| Texmo Post Office (historical) | Texmo Post Office (historical) | Roger Mills | Unknown | |
| Texola Post Office | Texola Post Office | Beckham | Unknown | |
| Thackerville Post Office | Thackerville Post Office | Love | Unknown | |
| Thelma Post Office (historical) | Thelma Post Office (historical) | Cotton | Unknown | |
| Theoda Post Office (historical) | Theoda Post Office (historical) | Garvin | Unknown | |
| Thomas Post Office | Thomas Post Office | Custer | Unknown | |
| Thomas Post Office (historical) | Thomas Post Office (historical) | Johnston | Unknown | |
| Thomasville Post Office (historical) | Thomasville Post Office (historical) | Le Flore | Unknown | |
| Thompson Post Office (historical) | Thompson Post Office (historical) | Caddo | Unknown | |
| Thompson Post Office (historical) | Thompson Post Office (historical) | Pottawatomie | Unknown | |
| Thornton Post Office (historical) | Thornton Post Office (historical) | Washington | Unknown | |
| Thrace Post Office (historical) | Thrace Post Office (historical) | Seminole | Unknown | |
| Three Sands Post Office (historical) | Three Sands Post Office (historical) | Kay | Unknown | |
| Three Sands Post Office (historical) | Three Sands Post Office (historical) | Noble | Unknown | |
| Thurman Post Office (historical) | Thurman Post Office (historical) | Pittsburg | Unknown | |
| Thurston Post Office (historical) | Thurston Post Office (historical) | Canadian | Unknown | |
| Thurston Post Office (historical) | Thurston Post Office (historical) | Latimer | Unknown | |
| Ti Post Office (historical) | Ti Post Office (historical) | Pittsburg | Unknown | |
| Tiawah Post Office (historical) | Tiawah Post Office (historical) | Rogers | Unknown | |
| Tibbets Post Office (historical) | Tibbets Post Office (historical) | Woodward | Unknown | |
| Tidmore Post Office (historical) | Tidmore Post Office (historical) | Seminole | Unknown | |
| Tiff Post Office (historical) | Tiff Post Office (historical) | Carter | Unknown | |
| Tiffany Post Office (historical) | Tiffany Post Office (historical) | Beaver | Unknown | |
| Tiffin Post Office (historical) | Tiffin Post Office (historical) | Beaver | Unknown | |
| Tiger Post Office (historical) | Tiger Post Office (historical) | Creek | Unknown | |
| Tiger Post Office (historical) | Tiger Post Office (historical) | Okmulgee | Unknown | |
| Tikbaheka Post Office (historical) | Tikbaheka Post Office (historical) | Pittsburg | Unknown | |
| Tilden Post Office (historical) | Tilden Post Office (historical) | Grant | Unknown | |
| Timber Post Office (historical) | Timber Post Office (historical) | Hughes | Unknown | |
| Timberhill Post Office (historical) | Timberhill Post Office (historical) | Craig | Unknown | |
| Timberlake Post Office (historical) | Timberlake Post Office (historical) | Alfalfa | Unknown | |
| Tinney Post Office (historical) | Tinney Post Office (historical) | Comanche | Unknown | |
| Tip Post Office (historical) | Tip Post Office (historical) | Mayes | Unknown | |
| Tipton Post Office | Tipton Post Office | Tillman | Unknown | |
| Tishomingo Post Office | Tishomingo Post Office | Johnston | Unknown | |
| Titanic Post Office (historical) | Titanic Post Office (historical) | Adair | Unknown | |
| Tivoli Post Office (historical) | Tivoli Post Office (historical) | Major | Unknown | |
| Toboxky Post Office (historical) | Toboxky Post Office (historical) | Pittsburg | Unknown | |
| Toboxy Post Office (historical) | Toboxy Post Office (historical) | Pittsburg | Unknown | |
| Todd Post Office (historical) | Todd Post Office (historical) | Blaine | Unknown | |
| Todd Post Office (historical) | Todd Post Office (historical) | Craig | Unknown | |
| Togo Post Office (historical) | Togo Post Office (historical) | Major | Unknown | |
| Tohee Post Office (historical) | Tohee Post Office (historical) | Logan | Unknown | |
| Tokio Post Office (historical) | Tokio Post Office (historical) | Kiowa | Unknown | |
| Tolan Post Office (historical) | Tolan Post Office (historical) | Okmulgee | Unknown | |
| Toloka Post Office (historical) | Toloka Post Office (historical) | Haskell | Unknown | |
| Tom Post Office (historical) | Tom Post Office (historical) | McCurtain | Unknown | |
| Tomy Town Post Office (historical) | Tomy Town Post Office (historical) | Adair | Unknown | |
| Tonkawa Post Office | Tonkawa Post Office | Kay | Unknown | |
| Tooka Post Office (historical) | Tooka Post Office (historical) | Creek | Unknown | |
| Topeka Post Office (historical) | Topeka Post Office (historical) | Noble | Unknown | |
| Townsley Post Office (historical) | Townsley Post Office (historical) | Johnston | Unknown | |
| Trail Post Office (historical) | Trail Post Office (historical) | Dewey | Unknown | |
| Trammell Post Office (historical) | Trammell Post Office (historical) | Roger Mills | Unknown | |
| Treasure Lake Post Office (historical) | Treasure Lake Post Office (historical) | Comanche | Unknown | |
| Trenton Post Office (historical) | Trenton Post Office (historical) | Okfuskee | Unknown | |
| Tribbey Post Office (historical) | Tribbey Post Office (historical) | Pottawatomie | Unknown | |
| Trilby Post Office (historical) | Trilby Post Office (historical) | Seminole | Unknown | |
| Tripp Post Office (historical) | Tripp Post Office (historical) | Garfield | Unknown | |
| Trotter Post Office (historical) | Trotter Post Office (historical) | Harmon | Unknown | |
| Trousdale Post Office (historical) | Trousdale Post Office (historical) | Pottawatomie | Unknown | |
| Troy Post Office (historical) | Troy Post Office (historical) | Johnston | Unknown | |
| Troy Post Office (historical) | Troy Post Office (historical) | Pottawatomie | Unknown | |
| Truax Post Office (historical) | Truax Post Office (historical) | Johnston | Unknown | |
| True Post Office (historical) | True Post Office (historical) | Harmon | Unknown | |
| Tryon Post Office | Tryon Post Office | Lincoln | Unknown | |
| Tuklo Post Office (historical) | Tuklo Post Office (historical) | Bryan | Unknown | |
| Tul-lah-te-ke Post Office (historical) | Tul-lah-te-ke Post Office (historical) | Cherokee | Unknown | |
| Tullahassee Post Office | Tullahassee Post Office | Wagoner | Unknown | |
| Tulsa Post Office | Tulsa Post Office | Tulsa | Unknown | |
| Tupelo Post Office | Tupelo Post Office | Coal | Unknown | |
| Turkey Ford Post Office (historical) | Turkey Ford Post Office (historical) | Delaware | Unknown | |
| Turley Post Office (historical) | Turley Post Office (historical) | Tulsa | Unknown | |
| Turn Post Office (historical) | Turn Post Office (historical) | Pottawatomie | Unknown | |
| Turner Post Office (historical) | Turner Post Office (historical) | Wagoner | Unknown | |
| Turney Post Office (historical) | Turney Post Office (historical) | Texas | Unknown | |
| Turpin Post Office | Turpin Post Office | Beaver | Unknown | |
| Tuscania Post Office (historical) | Tuscania Post Office (historical) | Cherokee | Unknown | |
| Tushka Post Office (historical) | Tushka Post Office (historical) | Atoka | Unknown | |
| Tushka Homma Post Office (historical) | Tushka Homma Post Office (historical) | Pushmataha | Unknown | |
| Tushkahomma Post Office (historical) | Tushkahomma Post Office (historical) | Pushmataha | Unknown | |
| Tuskahoma Post Office | Tuskahoma Post Office | Pushmataha | Unknown | |
| Tuskegee Post Office (historical) | Tuskegee Post Office (historical) | Creek | Unknown | |
| Tussey Post Office | Tussey Post Office | Carter | Unknown | |
| Tuttle Post Office (historical) | Tuttle Post Office (historical) | Grady | Unknown | |
| Twamley Post Office (historical) | Twamley Post Office (historical) | Oklahoma | Unknown | |
| Twin Oaks Post Office | Twin Oaks Post Office | Delaware | Unknown | |
| Twine Post Office (historical) | Twine Post Office (historical) | Muskogee | Unknown | |
| Tyburn Post Office (historical) | Tyburn Post Office (historical) | Choctaw | Unknown | |
| Tyler Post Office (historical) | Tyler Post Office (historical) | Marshall | Unknown | |
| Tyrola Post Office (historical) | Tyrola Post Office (historical) | Pontotoc | Unknown | |
| Tyrone Post Office (historical) | Tyrone Post Office (historical) | Texas | Unknown | |
| Udell Post Office (historical) | Udell Post Office (historical) | Beaver | Unknown | |
| Udora Post Office (historical) | Udora Post Office (historical) | Blaine | Unknown | |
| Ugo Post Office (historical) | Ugo Post Office (historical) | Ellis | Unknown | |
| Ulan Post Office (historical) | Ulan Post Office (historical) | Pittsburg | Unknown | |
| Ulm Post Office (historical) | Ulm Post Office (historical) | Delaware | Unknown | |
| Uncas Post Office (historical) | Uncas Post Office (historical) | Kay | Unknown | |
| Unchuka Post Office (historical) | Unchuka Post Office (historical) | Coal | Unknown | |
| Unger Post Office (historical) | Unger Post Office (historical) | Choctaw | Unknown | |
| Ungles Post Office (historical) | Ungles Post Office (historical) | Pittsburg | Unknown | |
| Union Post Office | Union Post Office | Canadian | Unknown | |
| Uno Post Office (historical) | Uno Post Office (historical) | Choctaw | Unknown | |
| Upsala Post Office (historical) | Upsala Post Office (historical) | Le Flore | Unknown | |
| Ural Post Office (historical) | Ural Post Office (historical) | Roger Mills | Unknown | |
| Usna Post Office (historical) | Usna Post Office (historical) | Cimarron | Unknown | |
| Utica Post Office (historical) | Utica Post Office (historical) | Bryan | Unknown | |
| Valeria Post Office (historical) | Valeria Post Office (historical) | Noble | Unknown | |
| Valley Post Office (historical) | Valley Post Office (historical) | Pawnee | Unknown | |
| Valliant Post Office | Valliant Post Office | McCurtain | Unknown | |
| Valorous Post Office (historical) | Valorous Post Office (historical) | Ellis | Unknown | |
| Vamoosa Post Office (historical) | Vamoosa Post Office (historical) | Seminole | Unknown | |
| Van Tress Post Office (historical) | Van Tress Post Office (historical) | Latimer | Unknown | |
| Vance Post Office (historical) | Vance Post Office (historical) | Alfalfa | Unknown | |
| Vance Post Office (historical) | Vance Post Office (historical) | Wagoner | Unknown | |
| Vann Post Office (historical) | Vann Post Office (historical) | Muskogee | Unknown | |
| Vanoss Post Office (historical) | Vanoss Post Office (historical) | Pontotoc | Unknown | |
| Varney Post Office (historical) | Varney Post Office (historical) | Cimarron | Unknown | |
| Vassar Post Office (historical) | Vassar Post Office (historical) | Dewey | Unknown | |
| Vaughan Post Office (historical) | Vaughan Post Office (historical) | Murray | Unknown | |
| Vaught Post Office (historical) | Vaught Post Office (historical) | Choctaw | Unknown | |
| Veak Post Office (historical) | Veak Post Office (historical) | Custer | Unknown | |
| Velma Post Office (historical) | Velma Post Office (historical) | Stephens | Unknown | |
| Venus Post Office (historical) | Venus Post Office (historical) | Beaver | Unknown | |
| Vera Post Office | Vera Post Office | Washington | Unknown | |
| Verden Post Office | Verden Post Office | Grady | Unknown | |
| Verdi Post Office (historical) | Verdi Post Office (historical) | Woodward | Unknown | |
| Verdigris Post Office (historical) | Verdigris Post Office (historical) | Rogers | Unknown | |
| Verne Post Office (historical) | Verne Post Office (historical) | Cimarron | Unknown | |
| Vernon Post Office (historical) | Vernon Post Office (historical) | Hughes | Unknown | |
| Vernon Post Office (historical) | Vernon Post Office (historical) | Kay | Unknown | |
| Vernon Post Office | Vernon Post Office | McIntosh | Unknown | |
| Vernon Post Office (historical) | Vernon Post Office (historical) | Roger Mills | Unknown | |
| Veto Post Office (historical) | Veto Post Office (historical) | Jefferson | Unknown | |
| Vian Post Office | Vian Post Office | Sequoyah | Unknown | |
| Vibbard Post Office (historical) | Vibbard Post Office (historical) | Choctaw | Unknown | |
| Vicars Post Office (historical) | Vicars Post Office (historical) | Creek | Unknown | |
| Vici Post Office | Vici Post Office | Dewey | Unknown | |
| Vicmurdock Post Office (historical) | Vicmurdock Post Office (historical) | Caddo | Unknown | |
| Victor Post Office (historical) | Victor Post Office (historical) | Le Flore | Unknown | |
| Victor Post Office (historical) | Victor Post Office (historical) | Pontotoc | Unknown | |
| Victory Post Office (historical) | Victory Post Office (historical) | Jackson | Unknown | |
| Vienna Post Office (historical) | Vienna Post Office (historical) | Woods | Unknown | |
| View Post Office (historical) | View Post Office (historical) | Choctaw | Unknown | |
| Vilas Post Office (historical) | Vilas Post Office (historical) | Major | Unknown | |
| Villa Post Office (historical) | Villa Post Office (historical) | Payne | Unknown | |
| Vilott Post Office (historical) | Vilott Post Office (historical) | Kay | Unknown | |
| Vinco Post Office (historical) | Vinco Post Office (historical) | Payne | Unknown | |
| Vining Post Office (historical) | Vining Post Office (historical) | Alfalfa | Unknown | |
| Vinita Post Office | Vinita Post Office | Craig | Unknown | |
| Vinson Post Office | Vinson Post Office | Harmon | Unknown | |
| Viola Post Office (historical) | Viola Post Office (historical) | Johnston | Unknown | |
| Violet Post Office (historical) | Violet Post Office (historical) | Pottawatomie | Unknown | |
| Virbell Post Office (historical) | Virbell Post Office (historical) | Woodward | Unknown | |
| Vireton Post Office (historical) | Vireton Post Office (historical) | Pittsburg | Unknown | |
| Virgel Post Office (historical) | Virgel Post Office (historical) | Woods | Unknown | |
| Virgil Post Office (historical) | Virgil Post Office (historical) | Choctaw | Unknown | |
| Vista Post Office (historical) | Vista Post Office (historical) | Pottawatomie | Unknown | |
| Vittum Post Office (historical) | Vittum Post Office (historical) | Logan | Unknown | |
| Vivian Post Office (historical) | Vivian Post Office (historical) | McIntosh | Unknown | |
| Voca Post Office (historical) | Voca Post Office (historical) | Atoka | Unknown | |
| Vonda Post Office (historical) | Vonda Post Office (historical) | Le Flore | Unknown | |
| Vonton Post Office (historical) | Vonton Post Office (historical) | Woodward | Unknown | |
| Vrona Post Office (historical) | Vrona Post Office (historical) | Sequoyah | Unknown | |
| Vrooman Post Office (historical) | Vrooman Post Office (historical) | Caddo | Unknown | |
| Waco Post Office (historical) | Waco Post Office (historical) | Grady | Unknown | |
| Waco Post Office (historical) | Waco Post Office (historical) | Pottawatomie | Unknown | |
| Wade Post Office (historical) | Wade Post Office (historical) | Bryan | Unknown | |
| Wadeville Post Office (historical) | Wadeville Post Office (historical) | Le Flore | Unknown | |
| Wagoner Post Office | Wagoner Post Office | Wagoner | Unknown | |
| Wagoza Post Office (historical) | Wagoza Post Office (historical) | Pottawatomie | Unknown | |
| Wah-ti-au-cha Post Office (historical) | Wah-ti-au-cha Post Office (historical) | Osage | Unknown | |
| Wainwright Post Office | Wainwright Post Office | Muskogee | Unknown | |
| Wakita Post Office | Wakita Post Office | Grant | Unknown | |
| Waldon Post Office (historical) | Waldon Post Office (historical) | Grady | Unknown | |
| Walker Post Office (historical) | Walker Post Office (historical) | Garvin | Unknown | |
| Wallace Post Office (historical) | Wallace Post Office (historical) | Okfuskee | Unknown | |
| Wallace Post Office (historical) | Wallace Post Office (historical) | Woods | Unknown | |
| Walls Post Office (historical) | Walls Post Office (historical) | Le Flore | Unknown | |
| Wallville Post Office (historical) | Wallville Post Office (historical) | Garvin | Unknown | |
| Walner Post Office (historical) | Walner Post Office (historical) | Garvin | Unknown | |
| Walnut Post Office (historical) | Walnut Post Office (historical) | Mayes | Unknown | |
| Walter Post Office (historical) | Walter Post Office (historical) | Cotton | Unknown | |
| Walter Post Office (historical) | Walter Post Office (historical) | Pawnee | Unknown | |
| Walters Post Office | Walters Post Office | Cotton | Unknown | |
| Walthall Post Office (historical) | Walthall Post Office (historical) | Major | Unknown | |
| Wamego Post Office (historical) | Wamego Post Office (historical) | Pottawatomie | Unknown | |
| Wanamaker Post Office (historical) | Wanamaker Post Office (historical) | Kingfisher | Unknown | |
| Wandel Post Office (historical) | Wandel Post Office (historical) | Kingfisher | Unknown | |
| Wanette Post Office | Wanette Post Office | Pottawatomie | Unknown | |
| Wann Post Office | Wann Post Office | Nowata | Unknown | |
| Wapanucka Post Office | Wapanucka Post Office | Johnston | Unknown | |
| Ward Post Office (historical) | Ward Post Office (historical) | Adair | Unknown | |
| Ward Post Office (historical) | Ward Post Office (historical) | Le Flore | Unknown | |
| Wardsprings Post Office (historical) | Wardsprings Post Office (historical) | Pittsburg | Unknown | |
| Wardville Post Office | Wardville Post Office | Atoka | Unknown | |
| Warner Post Office | Warner Post Office | Muskogee | Unknown | |
| Warren Post Office (historical) | Warren Post Office (historical) | Jackson | Unknown | |
| Warwick Post Office (historical) | Warwick Post Office (historical) | Lincoln | Unknown | |
| Wash Post Office (historical) | Wash Post Office (historical) | Beckham | Unknown | |
| Washington Post Office | Washington Post Office | McClain | Unknown | |
| Washita Post Office (historical) | Washita Post Office (historical) | Caddo | Unknown | |
| Washita Post Office (historical) | Washita Post Office (historical) | Murray | Unknown | |
| Washunga Post Office (historical) | Washunga Post Office (historical) | Kay | Unknown | |
| Washungo Post Office (historical) | Washungo Post Office (historical) | Kay | Unknown | |
| Wasson Post Office (historical) | Wasson Post Office (historical) | Craig | Unknown | |
| Watchorn Post Office (historical) | Watchorn Post Office (historical) | Pawnee | Unknown | |
| Waterloo Post Office (historical) | Waterloo Post Office (historical) | Logan | Unknown | |
| Watkins Post Office (historical) | Watkins Post Office (historical) | Jefferson | Unknown | |
| Watonga Post Office | Watonga Post Office | Blaine | Unknown | |
| Watova Post Office (historical) | Watova Post Office (historical) | Nowata | Unknown | |
| Watson Post Office | Watson Post Office | McCurtain | Unknown | |
| Watsonville Post Office (historical) | Watsonville Post Office (historical) | Hughes | Unknown | |
| Watts Post Office | Watts Post Office | Adair | Unknown | |
| Wauhillau Post Office (historical) | Wauhillau Post Office (historical) | Adair | Unknown | |
| Waukomis Post Office | Waukomis Post Office | Garfield | Unknown | |
| Waurika Post Office | Waurika Post Office | Jefferson | Unknown | |
| Wayne Post Office | Wayne Post Office | McClain | Unknown | |
| Waynoka Post Office | Waynoka Post Office | Woods | Unknown | |
| Wayside Post Office (historical) | Wayside Post Office (historical) | Washington | Unknown | |
| We-a-la-ka Post Office (historical) | We-a-la-ka Post Office (historical) | Wagoner | Unknown | |
| We-tum-ka Post Office (historical) | We-tum-ka Post Office (historical) | Hughes | Unknown | |
| Tealaka Post Office (historical) | Tealaka Post Office (historical) | Wagoner | Unknown | |
| Weatherford Post Office (historical) | Weatherford Post Office (historical) | Custer | Unknown | |
| Weathers Post Office (historical) | Weathers Post Office (historical) | Pittsburg | Unknown | |
| Weaverton Post Office (historical) | Weaverton Post Office (historical) | Marshall | Unknown | |
| Webb Post Office (historical) | Webb Post Office (historical) | Dewey | Unknown | |
| Webb Post Office (historical) | Webb Post Office (historical) | Payne | Unknown | |
| Webb City Post Office (historical) | Webb City Post Office (historical) | Osage | Unknown | |
| Webbers Falls Post Office | Webbers Falls Post Office | Muskogee | Unknown | |
| Webster Post Office (historical) | Webster Post Office (historical) | Beaver | Unknown | |
| Webster Post Office (historical) | Webster Post Office (historical) | Muskogee | Unknown | |
| Wecharty Post Office (historical) | Wecharty Post Office (historical) | Hughes | Unknown | |
| Weeks Post Office (historical) | Weeks Post Office (historical) | Ellis | Unknown | |
| Weer Post Office (historical) | Weer Post Office (historical) | Tulsa | Unknown | |
| Weitz Post Office (historical) | Weitz Post Office (historical) | Texas | Unknown | |
| Wekiwa Post Office (historical) | Wekiwa Post Office (historical) | Tulsa | Unknown | |
| Welch Post Office | Welch Post Office | Craig | Unknown | |
| Welcome Post Office (historical) | Welcome Post Office (historical) | Tulsa | Unknown | |
| Weldon Post Office (historical) | Weldon Post Office (historical) | Lincoln | Unknown | |
| Weldon Post Office (historical) | Weldon Post Office (historical) | Washington | Unknown | |
| Weleetka Post Office | Weleetka Post Office | Okfuskee | Unknown | |
| Wellborn Post Office (historical) | Wellborn Post Office (historical) | Beaver | Unknown | |
| Welling Post Office | Welling Post Office | Cherokee | Unknown | |
| Wellington Post Office (historical) | Wellington Post Office (historical) | Muskogee | Unknown | |
| Wellman Post Office (historical) | Wellman Post Office (historical) | Caddo | Unknown | |
| Wellston Post Office | Wellston Post Office | Lincoln | Unknown | |
| Welty Post Office | Welty Post Office | Okfuskee | Unknown | |
| Wentworth Post Office (historical) | Wentworth Post Office (historical) | Beaver | Unknown | |
| Wesley Post Office (historical) | Wesley Post Office (historical) | Atoka | Unknown | |
| Wesley Post Office (historical) | Wesley Post Office (historical) | Jefferson | Unknown | |
| Wesner Post Office (historical) | Wesner Post Office (historical) | Harper | Unknown | |
| West Post Office (historical) | West Post Office (historical) | Logan | Unknown | |
| West Tulsa Post Office (historical) | West Tulsa Post Office (historical) | Tulsa | Unknown | |
| Westheimer Post Office (historical) | Westheimer Post Office (historical) | Love | Unknown | |
| Weston Post Office (historical) | Weston Post Office (historical) | Woodward | Unknown | |
| Westpoint Post Office (historical) | Westpoint Post Office (historical) | Payne | Unknown | |
| Westville Post Office | Westville Post Office | Adair | Unknown | |
| Wetumka Post Office | Wetumka Post Office | Hughes | Unknown | |
| Wewoka Post Office | Wewoka Post Office | Seminole | Unknown | |
| Wha-Shim-Kah Post Office (historical) | Wha-Shim-Kah Post Office (historical) | Osage | Unknown | |
| Wheatland Post Office | Wheatland Post Office | Oklahoma | Unknown | |
| Wheaton Post Office (historical) | Wheaton Post Office (historical) | Alfalfa | Unknown | |
| Wheeler Post Office (historical) | Wheeler Post Office (historical) | Carter | Unknown | |
| Wheeless Post Office (historical) | Wheeless Post Office (historical) | Cimarron | Unknown | |
| Wheeling Post Office (historical) | Wheeling Post Office (historical) | Comanche | Unknown | |
| Wheelock Post Office (historical) | Wheelock Post Office (historical) | McCurtain | Unknown | |
| Whisler Post Office (historical) | Whisler Post Office (historical) | Oklahoma | Unknown | |
| White Post Office (historical) | White Post Office (historical) | Garfield | Unknown | |
| White Post Office (historical) | White Post Office (historical) | Le Flore | Unknown | |
| White Bead Hill Post Office (historical) | White Bead Hill Post Office (historical) | Garvin | Unknown | |
| White Water Post Office (historical) | White Water Post Office (historical) | Delaware | Unknown | |
| Whiteagle Post Office (historical) | Whiteagle Post Office (historical) | Kay | Unknown | |
| Whitebead Post Office (historical) | Whitebead Post Office (historical) | Garvin | Unknown | |
| Whitefield Post Office | Whitefield Post Office | Haskell | Unknown | |
| Whitehead Post Office (historical) | Whitehead Post Office (historical) | Ellis | Unknown | |
| Whitehorse Post Office (historical) | Whitehorse Post Office (historical) | Woods | Unknown | |
| Whiteoak Post Office (historical) | Whiteoak Post Office (historical) | Craig | Unknown | |
| Whiterock Post Office (historical) | Whiterock Post Office (historical) | Noble | Unknown | |
| Whitesboro Post Office | Whitesboro Post Office | Le Flore | Unknown | |
| Whiting Post Office (historical) | Whiting Post Office (historical) | Ottawa | Unknown | |
| Whitmire Post Office (historical) | Whitmire Post Office (historical) | Cherokee | Unknown | |
| Whitney Post Office (historical) | Whitney Post Office (historical) | Creek | Unknown | |
| Wichita Post Office (historical) | Wichita Post Office (historical) | Comanche | Unknown | |
| Wilber Post Office (historical) | Wilber Post Office (historical) | Caddo | Unknown | |
| Wilber Post Office (historical) | Wilber Post Office (historical) | Kay | Unknown | |
| Wilburton Post Office | Wilburton Post Office | Latimer | Unknown | |
| Wilcox Post Office (historical) | Wilcox Post Office (historical) | Garfield | Unknown | |
| Wildcat Post Office (historical) | Wildcat Post Office (historical) | Okmulgee | Unknown | |
| Wildman Post Office (historical) | Wildman Post Office (historical) | Kiowa | Unknown | |
| Wildwood Post Office (historical) | Wildwood Post Office (historical) | Garfield | Unknown | |
| Wiley Post Office (historical) | Wiley Post Office (historical) | Johnston | Unknown | |
| Wilkerson Post Office (historical) | Wilkerson Post Office (historical) | Muskogee | Unknown | |
| Wilkins Post Office (historical) | Wilkins Post Office (historical) | Cimarron | Unknown | |
| Willard Post Office (historical) | Willard Post Office (historical) | Harper | Unknown | |
| Williams Post Office (historical) | Williams Post Office (historical) | Le Flore | Unknown | |
| Willis Post Office (historical) | Willis Post Office (historical) | Marshall | Unknown | |
| Willow Post Office | Willow Post Office | Greer | Unknown | |
| Willowbar Post Office (historical) | Willowbar Post Office (historical) | Cimarron | Unknown | |
| Willowvale Post Office (historical) | Willowvale Post Office (historical) | Jackson | Unknown | |
| Willzetta Post Office (historical) | Willzetta Post Office (historical) | Lincoln | Unknown | |
| Wilmoth Post Office (historical) | Wilmoth Post Office (historical) | Harmon | Unknown | |
| Wilscot Post Office (historical) | Wilscot Post Office (historical) | Le Flore | Unknown | |
| Wilson Post Office (historical) | Wilson Post Office (historical) | Carter | Unknown | |
| Wilson Post Office (historical) | Wilson Post Office (historical) | Pushmataha | Unknown | |
| Wilton Post Office (historical) | Wilton Post Office (historical) | Lincoln | Unknown | |
| Wilmer Post Office (historical) | Wilmer Post Office (historical) | Nowata | Unknown | |
| Winchester Post Office (historical) | Winchester Post Office (historical) | Sequoyah | Unknown | |
| Winchester Post Office (historical) | Winchester Post Office (historical) | Woods | Unknown | |
| Windom Post Office (historical) | Windom Post Office (historical) | Payne | Unknown | |
| Wingo Post Office (historical) | Wingo Post Office (historical) | Beckham | Unknown | |
| Winn Post Office (historical) | Winn Post Office (historical) | Lincoln | Unknown | |
| Winnview Post Office (historical) | Winnview Post Office (historical) | Blaine | Unknown | |
| Winston Post Office (historical) | Winston Post Office (historical) | Choctaw | Unknown | |
| Winter Post Office (historical) | Winter Post Office (historical) | Major | Unknown | |
| Wirt Post Office (historical) | Wirt Post Office (historical) | Carter | Unknown | |
| Wisby Post Office (historical) | Wisby Post Office (historical) | Woods | Unknown | |
| Wister Post Office | Wister Post Office | Le Flore | Unknown | |
| Witcher Post Office (historical) | Witcher Post Office (historical) | Oklahoma | Unknown | |
| Witt Post Office (historical) | Witt Post Office (historical) | Harmon | Unknown | |
| Witteville Post Office (historical) | Witteville Post Office (historical) | Le Flore | Unknown | |
| Wolco Post Office (historical) | Wolco Post Office (historical) | Osage | Unknown | |
| Wolf Post Office (historical) | Wolf Post Office (historical) | Seminole | Unknown | |
| Wolfton Post Office (historical) | Wolfton Post Office (historical) | McClain | Unknown | |
| Wood Post Office (historical) | Wood Post Office (historical) | Washita | Unknown | |
| Woodbine Post Office (historical) | Woodbine Post Office (historical) | Woodward | Unknown | |
| Wooddale Post Office (historical) | Wooddale Post Office (historical) | Major | Unknown | |
| Woodfill Post Office (historical) | Woodfill Post Office (historical) | Comanche | Unknown | |
| Woodford Post Office (historical) | Woodford Post Office (historical) | Carter | Unknown | |
| Woodley Post Office (historical) | Woodley Post Office (historical) | Craig | Unknown | |
| Woodrow Post Office (historical) | Woodrow Post Office (historical) | Nowata | Unknown | |
| Woodville Post Office (historical) | Woodville Post Office (historical) | Marshall | Unknown | |
| Woodward Post Office | Woodward Post Office | Woodward | Unknown | |
| Woolsey Post Office (historical) | Woolsey Post Office (historical) | Stephens | Unknown | |
| Worth Post Office (historical) | Worth Post Office (historical) | Ellis | Unknown | |
| Wouldbe Post Office (historical) | Wouldbe Post Office (historical) | Noble | Unknown | |
| Wright Post Office (historical) | Wright Post Office (historical) | Lincoln | Unknown | |
| Wright City Post Office | Wright City Post Office | McCurtain | Unknown | |
| Wyandotte Post Office | Wyandotte Post Office | Ottawa | Unknown | |
| Wyanet Post Office (historical) | Wyanet Post Office (historical) | Harper | Unknown | |
| Wyatt Post Office (historical) | Wyatt Post Office (historical) | Carter | Unknown | |
| Wyatt Post Office (historical) | Wyatt Post Office (historical) | Harper | Unknown | |
| Wybark Post Office (historical) | Wybark Post Office (historical) | Muskogee | Unknown | |
| Wynne Wood Post Office (historical) | Wynne Wood Post Office (historical) | Garvin | Unknown | |
| Wynnewood Post Office | Wynnewood Post Office | Garvin | Unknown | |
| Wynona Post Office | Wynona Post Office | Osage | Unknown | |
| Yahola Post Office (historical) | Yahola Post Office (historical) | Muskogee | Unknown | |
| Yale Post Office | Yale Post Office | Payne | Unknown | |
| Yant Post Office (historical) | Yant Post Office (historical) | Lincoln | Unknown | |
| Yanush Post Office (historical) | Yanush Post Office (historical) | Latimer | Unknown | |
| Yarnaby Post Office (historical) | Yarnaby Post Office (historical) | Bryan | Unknown | |
| Yarrow Post Office (historical) | Yarrow Post Office (historical) | Okmulgee | Unknown | |
| Yates Post Office (historical) | Yates Post Office (historical) | Payne | Unknown | |
| Yeager Post Office (historical) | Yeager Post Office (historical) | Hughes | Unknown | |
| Yeldell Post Office (historical) | Yeldell Post Office (historical) | Jackson | Unknown | |
| Yellow Hills Post Office (historical) | Yellow Hills Post Office (historical) | Carter | Unknown | |
| Yellowstone Post Office (historical) | Yellowstone Post Office (historical) | Woods | Unknown | |
| Yelton Post Office (historical) | Yelton Post Office (historical) | Harper | Unknown | |
| Yewed Post Office (historical) | Yewed Post Office (historical) | Alfalfa | Unknown | |
| Yoho Post Office (historical) | Yoho Post Office (historical) | Beckham | Unknown | |
| Yonkers Post Office (historical) | Yonkers Post Office (historical) | Cherokee | Unknown | |
| Yonkers Post Office (historical) | Yonkers Post Office (historical) | Wagoner | Unknown | |
| York Post Office (historical) | York Post Office (historical) | Pontotoc | Unknown | |
| Young Post Office (historical) | Young Post Office (historical) | Le Flore | Unknown | |
| Youst Post Office (historical) | Youst Post Office (historical) | Payne | Unknown | |
| Yuba Post Office (historical) | Yuba Post Office (historical) | Bryan | Unknown | |
| Yukon Post Office | Yukon Post Office | Canadian | Unknown | |
| Zafra Post Office (historical) | Zafra Post Office (historical) | Le Flore | Unknown | |
| Zangwill Post Office (historical) | Zangwill Post Office (historical) | Garfield | Unknown | |
| Zeb Post Office (historical) | Zeb Post Office (historical) | Cherokee | Unknown | |
| Zeigler Post Office (historical) | Zeigler Post Office (historical) | Major | Unknown | |
| Zella Post Office (historical) | Zella Post Office (historical) | Woodward | Unknown | |
| Zelma Post Office (historical) | Zelma Post Office (historical) | Beaver | Unknown | |
| Zenda Post Office (historical) | Zenda Post Office (historical) | Ellis | Unknown | |
| Zenobia Post Office (historical) | Zenobia Post Office (historical) | Johnston | Unknown | |
| Zincville Post Office (historical) | Zincville Post Office (historical) | Ottawa | Unknown | |
| Zinway Post Office (historical) | Zinway Post Office (historical) | Choctaw | Unknown | |
| Zion Post Office (historical) | Zion Post Office (historical) | Kingfisher | Unknown | |
| Zita Post Office (historical) | Zita Post Office (historical) | Carter | Unknown | |
| Zoe Post Office (historical) | Zoe Post Office (historical) | Le Flore | Unknown | |
| Zoraya Post Office (historical) | Zoraya Post Office (historical) | Pushmataha | Unknown | |
| Zula Post Office (historical) | Zula Post Office (historical) | Woods | Unknown | |
| Zybra Post Office (historical) | Zybra Post Office (historical) | Garfield | Unknown | |
| Burwick Post Office (historical) | Burwick Post Office (historical) | Logan | Unknown | |
| Lenna Post Office (historical) | Lenna Post Office (historical) | McIntosh | 633 | Hoffman |
| Denoya Post Office (historical) | Denoya Post Office (historical) | Osage | Unknown | |
| Tucker Post Office (historical) | Tucker Post Office (historical) | Le Flore | Unknown | |
| Tucker Post Office (historical) | Tucker Post Office (historical) | Stephens | Unknown | |
| Coleman Post Office | Coleman Post Office | Johnston | Unknown | |
| Bismark Post Office | Bismark Post Office | Logan | Unknown |